Wystąpił w reprezentacji 74 razy i strzelił 34 bramki. Podczas francuskich finałów MŚ, gdy "Canarinhos" zdybyli wicemistrzostwo świata, Rivaldo rozegrał 7 spotkań, w których strzelił 3 gole. Na mistrzostwach świata w 2002 był jedną z gwiazd całego turnieju – zdobył 5 bramek i 3 asysty. Został drugim strzelcem zespołu oraz całego turnieju (wspólnie z Miroslavem Klose; królem strzelców został wtedy Ronaldo). Zrezygnował z gry w reprezentacji po mistrzostwach świata w Niemczech w 2006, w których nie wziął udziału.