בין 2001 ל-2010 אימן ריהאגל את נבחרת יוון בכדורגל. תחת שרביטו זכתה יוון באליפות אירופה 2004 והעפילה לטורניר גמר מונדיאל 2010. עם הדרכתו במונדיאל 2010 כשהוא בן 72 שבר ריהאגל שיא כמאמן המבוגר ביותר בתולדות המונדיאל. יוון כבשה את שערה הראשון אי פעם בטורניר מונדיאל עם ניצחונה בתוצאה 2-1 על ניגריה. אך, מאחר שהפסידה קודם לכן לקוריאה הדרומית וארגנטינה, לא העפילה לשלב שמינית הגמר. ריהאגל פרש מהנבחרת היוונית לאחר ההדחה.