W latach 1994–2007 wystąpił w 120 spotkaniach reprezentacji Grecji, zdobywając 3 gole. Wraz ze swoją reprezentacją (jako jej kapitan) wywalczył w 2004 mistrzostwo Europy, został wówczas uznany za najlepszego według UEFA piłkarza tego turnieju.