Rivaldo debutó con la selección brasileña el 16 de diciembre de 1993 en Guadalajara ante México.