V rokoch 1993 až 2003, Rivaldo odohral 74 zápasov v ktorých strelil 34 gólov za Brazílske národné futbalové mužstvo ("A Seleção"), a bol významnou súčasťou víťazného tímu na Majstrovstvách sveta v roku 2002.