Nel 2001 viene chiamato per la prima volta in Nazionale dal commissario tecnico Carlos Alberto Parreira, inserito nella rosa dei 22 convocati per la Copa América 2001. Il successivo 24 luglio esordisce in verdeoro scendendo in campo da titolare nel quarto di finale contro l'Honduras, partita che sancisce l'eliminazione del Brasile dal torneo. Nel 2003 ha partecipato alla Gold Cup, disputando quattro partite, compresa la finale persa contro il Messico. L'anno successivo è convocato per la Copa América 2004; nel torneo è sempre titolare e nella finale vinta contro l'Argentina mette a segno un gol di testa - il primo per lui in Nazionale - su punizione di Roberto Carlos. L'anno seguente è nei 23 calciatori che partecipano alla Confederations Cup 2005, laureandosi campione pur senza scendere in campo nella manifestazione. Viene convocato per il Mondiale 2006 in Germania, sebbene anche questa volta non scende mai in campo. L'avventura della "Seleção" in questo torneo termina con la sconfitta ai quarti di finale contro la Francia.