A 2004-es Európa-bajnokságon az Otto Rehhagel vezette görög válogatott hatalmas meglepetést okozva győzött Portugáliában. Ezt a sikert akár Ausztriával is elképzelhetőnek tartja az időközben már 73. esztendejét is betöltő mester, aki a Wiener Zeitungnak nyilatkozott jövőbeni lehetséges terveiről. Az idős mester a 2010-es világbajnoki selejtezők vége előtt távozott a görög kispadról, azóta pedig nem dolgozott egyetlen csapatnál sem.

A keddi EB-selejtező (csak 0-0 hazai pályán a törökök ellen) után távozó Didi Constantini utódaként sokan Rehhagelt képzelik el az utóbbi időszakban gyengélkedő osztrák válogatott élére, de természetesen akadnak más jelöltek is. Egyes források szerint Christoph Daum is ott van a listán, de az egykori válogatott játékos, jelenleg a Sturm Grazot irányító Franco Foda neve is felmerült a kapitányi poszt kapcsán.