Mazinho meunang 35 caps jeung timnas Brazil, nu kahiji datang dina Méi 1989 dina friendly ngalawan Peru jeung nu panungtungan salila Piala Dunya FIFA 1994. Dina Piala Dunya 1994, turnamén anu ku Brasil meunang, anjeunna jadi anggota katilu tina perayaan "tilu lalaki jeung orok" jeung Bebeto jeung Romário dina perempat final meunang ngalawan Walanda. Mazinho ogé meunang Copa América dina taun 1989
, di mana titik anjeunna maén salaku full-balik.