Η Ελλάδα έδωσε το «παρών» από την πρώτη διοργάνωση του Κυπέλλου Εθνών. Στο πρώτο προκριματικό γύρο τέθηκε αντιμέτωπη με τη μεγάλη Γαλλία του Ρεϊμόν Κοπά. Οι ελπίδες της για πρόκριση στον επόμενο γύρο εξανεμίσθηκαν από τον πρώτο αγώνα, καθώς την 1η Οκτωβρίου 1958 συνετρίβη με 7-1 στο Παρκ ντε Πρενς των Παρισίων. Στον επαναληπτικό της 3ης Δεκεμβρίου 1958, η ομάδα μας απέσπασε τιμητική ισοπαλία 1-1 στο γήπεδο της Λεωφόρου Αλεξάνδρας και αποχαιρέτησε με ψηλά το κεφάλι τη διοργάνωση.

Το 1980 σημείωσε την πρώτη της διάκριση στον θεσμό, συμμετέχοντας για πρώτη φορά σε τελική φάση Ευρωπαϊκού Πρωταθλήματος. Στα γήπεδα της Ιταλίας αγωνίσθηκε με αντιπάλους την Ολλανδία (0-1), Τσεχοσλοβακία (1-3) και Δ. Γερμανία (0-0) και με ένα βαθμό στον όμιλό της αποκλείσθηκε από τη συνέχεια της διοργάνωσης.

Το 2004 επανήλθε σε τελική φάση Ευρωπαϊκού Πρωταθλήματος Ποδοσφαίρου και κατέκτησε το τρόπαιο, προς γενική έκπληξη. Η Ελλάδα του Ότο Ρεχάγκελ αντιμετώπισε κατά σειρά τις ομάδες της Πορτογαλίας (2-1), Ισπανίας (1-1), Ρωσίας (1-2), Γαλλίας (1-0), Τσεχοσλοβακίας (1-0) και στον τελικό της 4ης Ιουλίου νίκησε με 1-0 τη διοργανώτρια Πορτογαλία.

Το 2008 έδωσε το «παρών» για τρίτη φορά σε τελική φάση Ευρωπαϊκού Πρωταθλήματος. Στα γήπεδα της Αυστρίας και της Ελβετίας προσπάθησε να υπερασπιστεί τον τίτλο της, αλλά απέτυχε παταγωδώς και χωρίς βαθμό κατετάγη τελευταία στον όμιλό της. Αγωνίσθηκε κατά σειρά με τη Σουηδία (0-2), τη Ρωσία (0-1) και την Ισπανία (1-2).

Η εθνική μας συμμετείχε για τέταρτη φορά σε τελική φάση του Ευρωπαϊκού Πρωταθλήματος Ποδοσφαίρου (και τρίτη συνεχόμενη, γεγονός που δείχνει την αναμφισβήτητη πρόοδο του ελληνικού ποδοσφαίρου), που διεξήχθη στα γήπεδα της Πολωνίας και της Ουκρανίας τον Ιούνιο του 2012 και κατόρθωσε να προκριθεί στα προημιτελικά της διοργάνωσης, όπου αποκλείστηκε από τη Γερμανία με 4-2. Στη φάση των ομίλων είχε τερματίσει δεύτερη, αφού έφερε ισοπαλία 1-1 με την Πολωνία, ηττήθηκε 2-1 από την Τσεχία και στον καθοριστικό αγώνα νίκησε 1-0 τη Ρωσία.