È preceduto dal solo Cristiano Ronaldo in fatto di presenze con la rappresentativa lusitana, nella quale ha militato dal 1991 al 2006. I migliori risultati raggiunti in Nazionale sono la semifinale all'Europeo 2000, il secondo posto all'Europeo 2004 — con i portoghesi sconfitti dalla Grecia — e il quarto posto ai Mondiali 2006, in cui il Portogallo perse la finale di consolazione con la Germania.