Während der Copa América 1995 war er einer der Schlüsselspieler für den Finaleinzug, dass man jedoch im Elfmeterschießen nach einem 1:1 in der regulären Spielzeit mit 5:6 gegen Uruguay verlor. Zwei Jahre später bei der Copa América 1997 feierte er seinen ersten Titel mit Brasilien. Ein weiterer Titel folgte im gleichen Jahr mit dem Gewinn des Confed-Cup.