Skriv en fortsættelse til dette afsnit - Mazinho vandt 35 kampe med Brasiliens landshold, den første kom i maj 1989 i en venskabskamp mod Peru og den sidste under FIFA World Cup 1994. Ved VM i 1994, en turnering Brasilien vandt, var han det tredje medlem af "tre mænd og baby" fejring med Bebeto og Romário i kvartfinalen sejr mod Holland. Mazinho vandt også Copa América i 1989
På det tidspunkt spillede han som back.