Mazinho fu convocato per il torneo calcistico ai giochi olimpici di ; non giocò però alcun incontro durante la competizione, non ottenendo quindi presenze con la nazionale olimpica brasiliana. Esordì in nazionale maggiore il 10 maggio 1989 contro il : giocò una serie di amichevoli quell'anno, disputando un'altra partita contro i peruviani (24 maggio), una con il (6 giugno), una con la (19 giugno) e una con la (21 giugno). Durante la Copa América 1989 in Brasile giocò 6 partite, la maggior parte delle quali da titolare, vincendo il trofeo: durante la competizione fu impiegato sia come difensore laterale che come centrocampista.