Primul ordin parafat de Fenechiu, ca ministru al Transpoturilor, în 2013, a fost schimbarea secretarului naţional al programului TRACECA, Maria Magdalena Grigore. Postul de secretar naţional TRACECA a fost preluat, din 3 ianuarie, de Mihai Grecu, fost director general al Companiei Naţionale de Autostrăzi şi Drumuri Naţionale din România, în mandatul altui liberal Ludovic Orban, în perioada 2007-2008.
Mihai Grecu va coordona programele care controlează toate proiectele de infrastructură din zona Mării Negre, spre Europa, incluzând coridoarele pan-europene (rutier, martimi, feroviar).
