A fost votat ulterior cel mai bun fotbalist din acel an în campionat și a primit un loc în echipa Greciei care a câștigat Euro 2004. A jucat în meciul împotriva Rusiei și a avut o contribuție importantă la golul marcat în acest meci care a dus la calificarea echipei sale în faza următare. De asemenea, a făcut parte și din lotul Greciei care a jucat la Jocurile Olimpice de la Atena 2004, în aceeași vară.