Το Ευρωπαϊκό Πρωτάθλημα Ποδοσφαίρου 2004, ή αλλιώς Euro 2004, διεξήχθη στα γήπεδα της Πορτογαλίας, από τις 12 Ιουνίου ως τις 4 Ιουλίου 2004. Ήταν η 12η διοργάνωση ευρωπαϊκού πρωταθλήματος της UEFA και πήραν μέρος 16 εθνικές ομάδες. Από αυτές, η Πορτογαλία προκρίθηκε αυτόματα ως διοργανώτρια χώρα, ενώ οι υπόλοιπες 15 πέρασαν από την προκριματική φάση, στην οποία μετείχαν 50 ομάδες.
Το τρόπαιο κατέκτησε η Ελλάδα, ενάντια σε όλα τα προγνωστικά. Μετείχε μόλις για δεύτερη φορά σε τελική φάση Ευρωπαϊκού Πρωταθλήματος (μετά το 1980) και ήταν ένα από τα αουτσάιντερ του τουρνουά.
Έκανε την πρώτη έκπληξη στην πρεμιέρα, νικώντας με σκορ 2-1 τη διοργανώτρια Πορτογαλία. Στη συνέχεια, υπό την καθοδήγηση του Ότο Ρεχάγκελ και με όπλο την πολύ καλή άμυνα προκρίθηκε στα προημιτελικά, απέκλεισε διαδοχικά τη Γαλλία και την Τσεχία και έφτασε στον τελικό της 4ης Ιουλίου.
Εκεί, συνάντησε πάλι την Πορτογαλία, την οποία κέρδισε με 1-0, με σκόρερ τον Άγγελο Χαριστέα
Η Ελλάδα έδωσε το «παρών» από την πρώτη διοργάνωση του Κυπέλλου Εθνών. Στο πρώτο προκριματικό γύρο τέθηκε αντιμέτωπη με τη μεγάλη Γαλλία του Ρεϊμόν Κοπά. Οι ελπίδες της για πρόκριση στον επόμενο γύρο εξανεμίσθηκαν από τον πρώτο αγώνα, καθώς την 1η Οκτωβρίου 1958 συνετρίβη με 7-1 στο Παρκ ντε Πρενς των Παρισίων.
Στον επαναληπτικό της 3ης Δεκεμβρίου 1958, η ομάδα μας απέσπασε τιμητική ισοπαλία 1-1 στο γήπεδο της Λεωφόρου Αλεξάνδρας και αποχαιρέτησε με ψηλά το κεφάλι τη διοργάνωση.
Το 1980 σημείωσε την πρώτη της διάκριση στον θεσμό, συμμετέχοντας για πρώτη φορά σε τελική φάση Ευρωπαϊκού Πρωταθλήματος. Στα γήπεδα της Ιταλίας αγωνίσθηκε με αντιπάλους την Ολλανδία (0-1), Τσεχοσλοβακία (1-3) και Δ. Γερμανία (0-0) και με ένα βαθμό στον όμιλό της αποκλείσθηκε από τη συνέχεια της διοργάνωσης.
Το 2008 έδωσε το «παρών» για τρίτη φορά σε τελική φάση Ευρωπαϊκού Πρωταθλήματος
Στα γήπεδα της Αυστρίας και της Ελβετίας προσπάθησε να υπερασπιστεί τον τίτλο της, αλλά απέτυχε παταγωδώς και χωρίς βαθμό κατετάγη τελευταία στον όμιλό της. Αγωνίσθηκε κατά σειρά με τη Σουηδία (0-2), τη Ρωσία (0-1) και την Ισπανία (1-2).
Η εθνική μας συμμετείχε για τέταρτη φορά σε τελική φάση του Ευρωπαϊκού Πρωταθλήματος Ποδοσφαίρου (και τρίτη συνεχόμενη, γεγονός που δείχνει την αναμφισβήτητη πρόοδο του ελληνικού ποδοσφαίρου), που διεξήχθη στα γήπεδα της Πολωνίας και της Ουκρανίας τον Ιούνιο του 2012 και κατόρθωσε να προκριθεί στα προημιτελικά της διοργάνωσης, όπου αποκλείστηκε από τη Γερμανία με 4-2.
Στη φάση των ομίλων είχε τερματίσει δεύτερη, αφού έφερε ισοπαλία 1-1 με την Πολωνία, ηττήθηκε 2-1 από την Τσεχία και στον καθοριστικό αγώνα νίκησε 1-0 τη Ρωσία.