Mazinho speelde 35 keer voor het nationale team van Brazilië, de eerste keer in mei 1989 in een vriendschappelijke wedstrijd tegen Peru en de laatste keer tijdens het WK van 1994. Bij het WK 1994, een toernooi dat Brazilië won, was hij het derde lid van de viering van de "drie mannen en baby" met Bebeto en Romário in de kwartfinale overwinning tegen Nederland. Mazinho won ook een Copa América in 1989
, op welk punt hij speelde als full-back.