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.