Il fit ses débuts internationaux avec l'Équipe du Brésil en 1995. Il termina notamment, finaliste de la Copa América 1995, médaillé de bronze des Jeux Olympiques de 1996, champion de la Coupe des confédérations 1997 et surtout vainqueur de la Coupe du monde 2002.