Andika mwendelezo wa aya hii - Kimataifa, Rehhagel alifundisha timu ya taifa ya Ugiriki kutoka 2001 hadi 2010 katika enzi ya mafanikio zaidi ya taifa ya mpira wa miguu <unk> wakati huo, timu ya Ugiriki ilishinda Mashindano ya Uropa ya 2004
bila kutarajia na walihitimu Kombe la Dunia la 2010, ushiriki wao wa pili wa fainali za Kombe la Dunia, ambapo filamu ya maandishi ilitolewa kuhusu mafanikio hayo mnamo 2021 inayoitwa Mfalme Otto (2021).