Esordì in nazionale maggiore il 14 febbraio 1995 contro la Bulgaria. Nel corso della sua esperienza in nazionale disputò tre edizioni del campionato mondiale di calcio, nel 1998, nel 2002 e nel 2006. Al mondiale 2006 segnò tre reti nelle vittorie contro Costa d'Avorio (2-1), Serbia e Montenegro (6-0) e Messico (2-1 negli ottavi di finale), portando a quattro il numero delle sue marcature mondiali dato che aveva realizzato un gol anche nel 2002 contro la Svezia (all'88' depositò in rete un rigore parato da Hedman a Ortega, trovando l'1-1 che comunque sancì l'eliminazione dei sudamericani nella fase a gironi). Nel 2007, grazie alla doppietta siglata contro gli Stati Uniti in Copa América, raggiunse Diego Armando Maradona a quota 34 reti, superandolo nella partita successiva con la Colombia, la sua ultima in nazionale dato che un infortunio gli impedì il resto della competizione, persa per 3-0 in finale contro il Brasile.