Die griechische Nationalmannschaft, deren Verband 1926 gegründet wurde, feierte ihren größten Triumph bei der Europameisterschaft 2004, als sie unter dem deutschen Trainer Otto Rehhagel überraschend den Titel holte. Nachdem das erste anerkannte Spiel 1920 mit 0:9 gegen Schweden verloren ging und der erste Sieg erst 1930 gelang, qualifizierte sich Griechenland erst 1980 für eine EM und 1994 für eine WM, wo man chancenlos mit 0:10 Toren ausschied. Bei der EM 2004 setzte sich die Mannschaft mit cleverer Taktik gegen Favoriten wie Spanien, Frankreich und Tschechien durch und siegte im Finale mit 1:0 gegen Gastgeber Portugal. Rehhagel, der von 2001 bis 2010 amtierte und mit 106 Spielen Rekordtrainer ist, führte das Team anschließend zu konstanten Erfolgen: zwischen 2004 und 2014 stand Griechenland in den Top 10 der FIFA-Weltrangliste. In dieser Zeit qualifizierte sich das Team für die EM 2008/2012 und die WM 2010/2014, wobei es bei der WM 2014 das Achtelfinale erreichte.