כתוב המשך לקטע זה - בינלאומי, Rehhagel מאמן את נבחרת יוון מ-2001 עד 2010 בעידן הכדורגל המוצלח ביותר של האומה <unk> במהלך תקופה זו, הקבוצה היוונית זכתה באליפות אירופה 2004
באופן בלתי צפוי והצטיידו בגביע העולם 2010, השתתפותם השנייה בגמר גביע העולם, שבו יצא סרט תיעודי על הישג זה בשנת 2021 בשם מלך אוטו (2021).