El 2003 es va consolidar com a titular de la selecció brasilera, la qual va començar les competicions de les eliminatòries mundialistes de Sud-amèrica per a Alemanya 2006, tenint una excel·lent participació en aquestes, ja que va ser titular en 16 partits dels 18 reglamentaris. Va jugar 14440 minuts i va rebre 15 gols en tota l'eliminatòria. Posteriorment va guanyar la Copa Confederacions 2005 disputada a Alemanya, i va arribar a quarts de final en el Mundial 2006. Va participar en 3 edicions de la Copa del Món, els anys 1998, 2002 i 2006.