2001 року Отто Рехагель очолив національну футбольну збірну Греції. 2004 року греки стали чемпіонами Європи, втім не пройшли кваліфікацію на Чемпіонат Світу 2006. Кваліфікаційний турнір напередодні Чемпіонату світу з футболу 2010 року проведений вдало, а 17 червня 2010 року греки здобули свою першу перемогу на Чемпіонаті світу в історії збірної в матчі зі збірною Нігерії. Проте у матчі проти Аргентини греки поступились з рахунком 0:2. Відтак команда припинила участь у першості. Наступного дня 23 червня Отто Рехагель оголосив про рішення залишити збірну Греції.