Skriv en fortsættelse til dette afsnit - Internationalt har Rehhagel trænet det græske landshold fra 2001 til 2010 i landets mest succesfulde fodboldæra <unk> i den periode vandt det græske hold EM i 2004
Uventet og kvalificeret til VM i 2010, deres anden VM-finale deltagelse, hvor en dokumentar blev udgivet om feat i 2021 kaldet King Otto (2021).