W 1997 roku Grek zadebiutował w swojej reprezentacji. W kadrze rozegrał 77 meczów i strzelił 12 goli. Wraz z kolegami w 2004 roku zdobył Mistrzostwo Europy.