Vainqueurs surprise de l’Euro 2004 face au Portugal à Lisbonne, les Grecs n’avaient pourtant pas participé à l’Euro 2000. Depuis leur victoire, ils n’avaient jamais quitté le plateau européen jusqu’ici, mais ont déçu en ne se qualifiant pas pour les phases finales de l’Euro 2016. Alors que le championnat d’Europe compte aujourd’hui 24 nations en phases finales, la Grèce n’est pas la seule sélection à décevoir : les Pays-Bas, la Bosnie, la Serbie ou encore le Danemark n’ont pas su capitaliser leur expérience lors des dernières compétitions internationales. Les Grecs ont tout simplement terminé derniers de leur groupe, derrière l’Irlande du Nord et la Roumanie, qualifiées pour l’Euro 2016, la Hongrie, la Finlande et même les Iles Féroé, contre qui ils ont perdu 1-2.