Met het Braziliaans olympisch voetbalelftal won Mazinho in 1988 de zilveren medaille bij de Olympische Spelen van Seoel. In 1989 speelde hij ook zijn eerste interland voor Brazilië tegen Peru. Datzelfde jaar won hij met zijn team de Copa América 1989. Zijn beste prestatie met de "Goddelijke Kanaries" was het behalen van de wereldtitel in 1994 in de Verenigde Staten.