Internationally, Rehhagel coached the Greece national team from 2001 to 2010 in the nation's most successful footballing era – during that period, the Greek team won the 2004 European Championship unexpectedly and qualified for the 2010 World Cup, their second World Cup finals participation, in which a documentary was released about the feat in 2021 called King Otto (2021).