Moştenirea sa cuprinde participarea la campionatul european din 2004, calificarea la turneul UEFA din 2008, calificarea la Cupa Mondială din Africa de Sud şi, bineînţeles, ascensiunea fulgerătoare a echipei Greciei în clasamentul internaţional FIFA.
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ı.