El seu debut a la selecció nacional li arribaria a l'edat de 22 anys al 18 d'agost de 1999, jugant contra la selecció de futbol d'El Salvador (Grècia guanyava amb 7-0). Entretant és capità de la selecció nacional grega i va, al seu capdavant, al Campionat d'Europa de futbol 2008, a Àustria i Suïssa. Allà jugava en tots tres partits com a capità, no podia evitar tanmateix l'eliminació decebedora dels grecs.