Con la selección brasileña, realizó su debut el 8 de noviembre de 1995 en un amistoso contra Argentina que terminó 1-0 a su favor. Al año siguiente, obtuvo la medalla de bronce de los Juegos Olímpicos de Atlanta y disputó la final de la Copa de Oro, que perdieron con México. En 1997, ganó la Copa Confederaciones y la Copa América. En 1998, fue convocado a la Copa de Oro, en la que los brasileños salieron terceros tras derrotar a Jamaica, y a la Copa del Mundo, pero fue desafectado debido a una lesión en la rodilla. En 1999, ganó la Copa América y obtuvo el subcampeonato de la Copa Confederaciones.