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