Pada tahun 2004, Yunani mengejutkan dunia sepakbola, saat memenangkan Piala Eropa di Portugal.
Yunani menang 1-0 atas tuan rumah di final, dan menciptakan sejarah, tetapi penampilan mereka tidak bertahan lama, dan gagal lolos ke Piala Dunia 2006.
Yunani berada di grup 2 kualifikasi Piala Dunia 2006 Zona Eropa, bersama Albania, Denmark, Georgia, Ukraina, Turki dan Kazakstan.
Yunani kalah 1-2 dari Albania pada laga pertama kualifikasi. Kekalahan itu diikuti hasil imbang melawan Turki, dan Ukraina.
Yunani memang memenangkan beberapa laga berikutnya, tetapi secara keseluruhan kinerja buruk, sehingga gagal lolos ke Piala Dunia.
Ukraina lolos ke Piala Dunia dengan 25 poin, sedangkan Yunani mengakhiri babak kualifikasi di posisi empat dengan 21 poin.
4. Italia
Tim ini memulai kualifikasi di grup C zona Eropa bersama Bulgaria, Lithuania, Irlandia Utara, dan Swis.