Mazinho pelasi Brasiliassa 35 kertaa. Ensimmäinen ottelu oli toukokuussa 1989 ystävyyssopimuksessa Perua vastaan ja viimeinen oli vuoden 1994 MM-kisoissa. Vuoden 1994 MM-kisoissa hän oli kolmas jäsen "kolmen miehen ja vauvan" juhlassa Bebeton ja Romarion kanssa neljännesvaiheessa voiton Hollantia vastaan. Mazinho voitti myös Copa América -mestaruuden vuonna 1989.
Hän pelasi silloin puolustajana.