All'età di 19 anni venne convocato per la prima volta in nazionale cipriota: da allora è divenuto una presenza regolare, oltrepassando le 50 presenze nel 2003. Nelle qualificazioni ai Mondiali 2002 segnò 3 gol. Andò più volte a segno anche nelle qualificazioni a Euro 2004, in cui segnò un gol contro la campione in carica.