Ha sido internacional con la selección de fútbol de Grecia y su primera aparición internacional fue ante la selección de fútbol de El Salvador, el 20 de agosto de 1999. Participó con su selección en la Copa Mundial de Fútbol de 2010 jugando tres partidos para un total de 182 minutos. Ha jugado con la selección griega en 120 ocasiones, marcando 10 goles. Con la escuadra helena ganó la Eurocopa 2004. Es el jugador que más tarjetas ha visto en la historia de las Eurocopas, con un total de 6.