Între anii 1993 și 2003, Rivaldo a jucat pentru Brazilia în 74 de meciuri, reușind să marcheze de 34 de ori și a făcut parte din echipa care a câștigat Campionatul Mondial din 2002, plus Cupa Confederațiilor în anul 1997 și Cupa Americii în anul 1999.