На седумдесетидвегодишниот тренер му се припишува заслугата за чудесната победа на Грција во 2004 година на Европското првенство, но многумина сметаат дека тој се врати на почеток.
2010 Dünya Kupası, sonrasında sözleşmesi sona erdiği için büyük olasılıkla Rehhagel'in Yunan takımının başında çıktığı son maçlara tanıklık edecek. 72 yaşındaki teknik direktör Yunanistan'ın 2004 Avrupa Şampiyonası'ndaki mucizevi zaferinin mimarı sayılmasına karşın, pek çok kişi görev süresinin sonuna geldiğini düşünüyor.