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