Sélectionné à 142 reprises en équipe nationale entre 1990 et 2006 (record pour le Brésil), il remporte la Coupe du monde en 1994, puis en 2002, comme capitaine. Son palmarès exceptionnel fait de lui l'un des meilleurs défenseurs latéraux droits de l'histoire de ce sport. En 2004, il est d'ailleurs choisi par Pelé dans la liste des 125 meilleurs footballeurs vivants, et il a été élu dans la meilleure équipe du Brésil de tous les temps.