Kontrakt zostanie podpisany na dwa lata z opcją przedłużenia na kolejny rok. W klubie oczekiwany jest 19 czerwca. Dla 48-letniego rekordzisty pod względem występów w reprezentacji Niemiec (150) i mistrzostwach świata (25) węgierski klub jest w przeciągu ostatnich ośmiu lat siódmym przystankiem w jego trenerskiej karierze. FC Fehervar, znany do niedawna pod nazwą Videoton Szekesfehervar, największy sukces odniósł w 1985 roku, kiedy dotarł do finału Pucharu UEFA i w ostatecznej rozgrywce uległ Realowi Madryt (0:3, 0:1). W tym sezonie zajął szóste miejsce w tabeli węgierskiej ekstraklasy. Matthaeus swój ostatni mecz rozegrał podczas mistrzostw Europy w Portugalii (2000). Rok później rozpoczął pracę szkoleniowca. Jako trener zatrudniony był w Rapidzie Wiedeń, Partizanie Belgrad, brazylijskim Atletico Paranaense, Red Bull Salzburg, a w maju odszedł od izraelskiego Maccabi Netanja. W latach 2004/05 był selekcjonerem piłkarskiej reprezentacji Węgier.