W reprezentacji Brazylii zadebiutował podczas meczu eliminacyjnego nr.10 strefy CONMEBOL do Mistrzostw Świata 2002 wygranego przez Brazylię 1:0. Szybko zdobył zaufanie trenera i znalazł się w mistrzowskim składzie na Mundial w Korei i Japonii. W Azji zagrał wszystkie spotkania w pełnym wymiarze czasowym. Wyczyn ten osiągnął jeszcze tylko Marcos i Cafu. Na Mundialu 2006 w Niemczech pobił rekord grając 386 minut bez faulu. Odpadł jednak wraz ze swoją reprezentacją w ćwierćfinale przegranym z Francuzami 0:1. Był także zawodnikiem w kadrze na Mundial 2010 gdzie Brazylia ponownie odpadła w 1/4, tym razem ulegając Holandii 1:2.