Á alþjóðavettvangi þjálfaði Rehhagel landslið Grikkja frá 2001 til 2010 á farsælasta tímabili landsliðsins í knattspyrnu <unk> á þeim tíma vann gríska liðið EM 2004
Óvænt og hæft fyrir HM 2010, önnur þátttaka þeirra í úrslitum HM, þar sem heimildarmynd var gefin út um bragðið árið 2021 sem heitir King Otto (2021).