Rivaldo va tornar a l'equip nacional brasilera per a la Copa del Món de la FIFA de 1998, on va marcar tres gols en el camí a la final, incloent-hi dos en la victòria de quarts de final 3×2 contra Dinamarca. El Brasil va ser derrotat 3 a 0 per l'amfitrió França a la final, sense defensar el seu títol de 1994. Rivaldo no havia estat part de l'equip victoriós del Brasil en el torneig de la Copa América de 1997
, però va formar part de la defensa exitosa d'aquest títol a la Copa América de 1999. Rivaldo va acabar el torneig com el màxim goleador, amb cinc gols; un és un empate d'un tir lliure en una victòria de 2 a 1 sobre Argentina en els quarts de final, i dos en la victòria de 3 a 0 sobre Uruguai en la final. Va ser nomenat el jugador més valuós del torneig.