I Brasiliens landslag gjorde Mauro Silva 59 matcher under tio års tid. Under VM 1994 så spelade Mauro Silva samtliga sju matcher när Brasilien vann guldet. Han var även med när Brasilien vann Copa América 1997.