Rivaldo hadde lenge fått kritikk når Brasil ikke vant kamper. Helt siden olympiaden i 1996 hadde dette hengt igjen. Kritikerne mente at han sparte seg til klubbkampene. Gjennom kvalifiseringen til VM-2002 spilte Brasil så dårlig at de ble buet ut av sitt eget publikum. I en 1-0 seier over Colombia i november 2000 ble Rivaldo så kraftig pepet ut at han truet med å legge opp landslagskarrieren.