Rivaldo fa il suo esordio con la nazionale brasiliana nel 1993, in un'amichevole contro il (1-0). Entrato nel giro della selezione verdeoro, nel 1997 partecipa alla vittoriosa edizione della Confederations Cup. Nel 1998 disputa il Mondiale in Francia, giungendo fino all'atto conclusivo della manifestazione contro la , in cui il viene battuto per 3-0.