Rivaldo s-a întors în echipa națională braziliană pentru Cupa Mondială FIFA 1998, unde a marcat trei goluri în drum spre finală, inclusiv două în victoria din sferturile de finală împotriva Danemarcei. Brazilia a fost învinsă cu 3-0 de gazdele Franței în finală, nu reușind să-și apere titlul din 1994. Rivaldo nu făcuse parte din echipa braziliană victorioasă la turneul Copa América din 1997
, dar a făcut parte din apărarea cu succes a acestui titlu la Copa America 1999. Rivaldo a încheiat turneul ca marcator de top, cu cinci goluri; unul fiind egalizatorul dintr-o lovitură liberă în victoria cu 2-1 asupra Argentinei în sferturile de finală și două în victoria cu 3-0 asupra Uruguayului în finală. A fost numit cel mai valoros jucător al turneului.