En 1997, il remporte la Copa América avec une sélection où il forme avec Roberto Carlos une paire de défenseurs latéraux très offensifs, sans équivalent dans le monde. Il débute pour la première fois une rencontre avec le brassard de capitaine le 9 octobre 1997, lors d'un match amical face au Maroc (victoire 2-0 du Brésil).