U njegove zasluge spadaju Europsko prvenstvo 2004., kvalifikacija na turnir UEFA-e 2008., kvalifikacija na Svjetski kup u Južnoafričkoj Republici i, naravno, strelovit uspon grčke reprezentacije na međunarodnoj ljestvici FIFA-e.
Rehhagel arkasında 2004 yılında bir Avrupa şampiyonluğu, 2008'de UEFA turnuvasına katılım, Güney Afrika'daki Dünya Kupası'na katılım ve tabii ki, Yunan takımının FIFA'nın uluslararası sıralamalarında baş döndürücü bir hızla yükselmesini miras bıraktı.