49-erių metų L.Matthaeusas pakeitė Stanimirą Stoilovą, kuris paliko Bulgarijos rinktinės vyriausiojo trenerio postą po pralaimėjimų Europos čempionato atrankos varžybose Anglijos ir Juodkalnijos komandoms.
L.Matthaeusas yra daugiausiai rungtynių - 150 Vokietijos rinktinėje sužaidęs futbolininkas. 2004-2005 metais vokietis treniravo Vengrijos rinktinę. Jis taip pat dirbo Brazilijos, Vengrijos, Austrijos, Serbijos ir Izraelio klubuose.