Η διεθνής του καριέρα ξεκίνησε στις μικρές εθνικές ομάδες οδηγώντας την Κ16 το 1991 αλλά και την Κ20 της Εθνικής Πορτογαλίας σε νίκες και τίτλους στο Ευρωπαϊκό πρωτάθλημα από την θέση του αρχηγού. Με την Εθνική Ομάδα ανδρών της Πορτογαλίας έκανε το ντεμπούτο του στις 12 Δεκεμβρίου 1992 σε αγώνα απέναντι στο Λουξεμβούργο (1–1) και αγωνίστηκε συνολικά 127 φορές. Έφτασε στον τελικό του Ευρωπαϊκού Πρωταθλήματος του 2004 με αντίπαλο την Εθνική Ελλάδος, χωρίς να κατακτήσει τον τίτλο, και στα ημιτελικά του Παγκοσμίου Κυπέλλου του 2006. Οι πολύ καλές εμφανίσεις του στη διοργάνωση του έδωσαν μία θέση στην επιλογή της καλύτερης ομάδας.