Το ντεμπούτο του με την [[Εθνική Ελλάδας (ποδόσφαιρο ανδρών)|Ελλάδα]] πραγματοποιήθηκε στις [[18 Αυγούστου]][[1999]] στον εντός έδρας φιλικό αγώνα με το [[Εθνική Ελ Σαλβαδόρ (ποδόσφαιρο ανδρών)|Ελ Σαλβαδόρ]] (3-1).
Αναμφισβήτητα ηΗ κορυφαία στιγμή της καριέρας του με την Ελλάδα ήταν η κατάκτηση του [[Euro 2004]] που διεξήχθη στην [[Πορτογαλία]], αγωνιζόμενος σε πέντε αγώνες. Στον εναρκτήριο αγώνα με τους διοργανωτές Πορτογάλους (2-1) σημείωσε με πέναλτι το δεύτερο τέρμα των Ελλήνων, ενώ στον τελικό και πάλι απέναντι στους Πορτογάλους (1-0), εκτέλεσε το κόρνερ από το οποίο προήλθε το νικητήριο τέρμα του [[Άγγελος Χαριστέας|Άγγελου Χαριστέα]], σε έναν αγώνα που είχε εξαιρετική απόδοση περιορίζοντας αρκετά παίκτες όπως ο [[Ντέκο]] και ο [[Φίγκο]].
Αγωνίστηκε συνολικά σε 100 αγώνες, επίδοση που τον κατατάσσει στην τέταρτη θέση όλων των εποχών σε συμμετοχές στην ιστορία της Ελλάδας.
