Ha esordito con la maglia della nazionale Ellenica il 7 settembre del 1994, segnando il suo primo gol contro la Danimarca, nel 2006. Con la nazionale greca conta 120 presenze e 3 gol, divenendo così il capitano con più presenze nella nazionale Greca. Ha svolto un ruolo cruciale nella vittoria del Campionato europeo di calcio 2004 con il numero 7, da parte della squadra ellenica, ancorando il centrocampo e impostando manovre offensive e assist importanti, come quello contro la Francia ai quarti di finale, preceduto da una sua ottima giocata. È stato quindi nominato dalla UEFA per il FIFA World Player del 2004 (arrivando diciassettesimo) e per il Pallone d'oro 2004 (classificandosi quinto), riuscendo inoltre ad aggiudicarsi il titolo di miglior giocatore del torneo.