Nazioartean, Rehhagel Greziako selekzio nazionala entrenatu zuen 2001etik 2010era herrialdearen futbol garairik arrakastatsuenean <unk> Garai hartan, talde grekoak 2004ko Europako Txapelketa irabazi zuen
ustekabean eta 2010eko Munduko Txapelketarako sailkatu ziren, Munduko Txapelketako bigarren finalean parte hartu zuten, eta 2021ean Errege Otto (2021) izeneko dokumental bat argitaratu zen.