También fue uno de los jugadores clave para el equipo nacional griego que ganó la Eurocopa 2004 en Portugal, una victoria que conmovió al mundo del fútbol pues se consideraba que Grecia tenía muy pocas opciones antes del inicio del torneo.