Een Uruguayaanse international, Matosas won zijn eerste cap in 1987. Dat jaar won hij de Copa América.
titel met Uruguay na het verslaan van Chili 1<unk>0 in de finale. Matosas werd in zijn carrière zeven keer bekroond.