Zagorakis es además el jugador griego que más partidos ha disputado en la selección con 120 partidos, cumplió los 100 en un partido contra Kazajistán en noviembre de 2004.