"Kuningas Otto" lempinimen saanut, ja ensimmäisenä ulkomaalaisena "Vuoden kreikkalaiseksi" palkittu Rehhagel on jatkanut uraansa Kreikassa spekulaatioista huolimatta. 2004 häntä huhuttiin Saksan jalkapallomaajoukkueen päävalmentajaksi Rudi Völlerin tilalle, mutta Rehhagel on jatkanut työtään Kreikassa. MM-kisat 2006 jäivät haaveeksi, mutta EM-karsinnoissa 2008 hallitseva mestari otti lohkovoiton ennen Turkkia ja eteni kisoihin puolustamaan mestaruutta.