Sosa võitis Uruguay rahvusmeeskonnaga Copa América 1987. ja 1995. aastal
, ja ta mängis 1990. aasta jalgpalli maailmameistrivõistlustel Itaalias; ta võitis ka 1989. aasta Copa América meistrivõistlustel, kus ta nimetati turniiri parimaks mängijaks, ja hiljem osales ta 1993. aasta Copa América meistrivõistlustel.