希腊男足在国际足球舞台上日渐势微，这支球队最精彩，也是最为让大众难忘的一场比赛，依然是在2004年，这一年希腊男足欧洲杯赛事中首度迎战东道主葡萄牙球队，这场比赛里该球队的战术打法严谨，而也正是这场比赛给大众留下了深刻的印象。
多数球迷对于希腊男足的印象是较少的，这支男足很少在国际大型赛事中拥有出色发挥，2004年欧洲杯中这支球队迎战东道主葡萄牙的这场比赛，以多线协同配合为主，快攻节奏严谨，赛事中多次碾压对手球队的核心顶级球员，无论是抢断能力，还是在比赛过程中带球过人的能力都堪称优秀。这场比赛里这支球队快速获得了两个比分，最终以2:1的成绩取胜，这场比赛中希腊男足球员给大众留下的深刻的印象，而这也是希腊男足在国际大型足球赛事之中，唯一一次让大众倾倒的比赛。
2004年这场比赛也是希腊男足综合球员实力状况最好的一年，这支球队赛事中战胜了多支强队，最终进入欧洲杯决赛，这一年度的欧洲杯赛事中，该球队运气也到了尽头，决赛中希腊球队依然面对葡萄牙队。
但这一场比赛和联赛初期的比赛具有本质区别，联赛初期的这场比赛，葡萄牙几名核心主力球员并未上场，决赛中希腊男足迎战的是拥有着马尼切以及科斯蒂尼亚等国际巨星的葡萄牙球队，最终决赛中希腊男足球队惜败。