Otto Rehhagel var hurtigere til at beslutte sig end Morten Olsen. Det græske fodboldforbund meddeler, at man har forlænget kontrakten med Rehhagel frem til 2008. Grækerne elsker kong Otto Den tyske toptræner vandt EM i 2004 med Grækenland og nyder trods en fejlslagen VM-kvalturnering uudtømmelig opbakning i hele den fodboldglade nation. Otto Rehhagel blev græsk landstræner i 2001 og skabte altså sensationen tre år senere. I 2004 var han topkandidat til at blive tysk landstræner, men dette job tilfaldt Jürgen Klinsmann.