In 1980 deelde Griekenland voor het eerst mee aan een EK, in 1994 aan een WK en sindsdien hebben ze moeten wachten tot 2004. In dat jaar kwalificeerde het Griekse voetbalelftal zich namelijk voor de tweede keer voor een EK. Tijdens dit EK verraste het elftal, onder leiding van de Duitser Otto Rehhagel, vriend en vijand. Ze kwamen in de finale terecht en speelden deze tegen gastland Portugal, een herhaling van de openingswedstrijd. Net als de openingswedstrijd won Griekenland, en dus was het voor het eerst Europees Kampioen.

Griekenland tegen Nederland

Nog maar één keer stonden Griekenland en Nederland tegenover elkaar op een EK, dit was in 1980 en de wedstrijd werd gewonnen (1-0) door Nederland. Van de andere zeven wedstrijden tussen Griekenland en Nederland, waren drie wedstrijden vriendschappelijk en vijf wedstrijden EK kwalificaties. Uit al deze wedstrijden komt Nederland het beste uit de verf met zeven gewonnen wedstrijden en één gelijk spel.