Sosa su Urugvajaus nacionaline komanda 1987 ir 1995 metais laimėjo Amerikos taurę.
Jis taip pat laimėjo medalį 1989 m. Copa América, kur buvo pripažintas geriausiu turnyro žaidėju, o vėliau dalyvavo 1993 m. Copa América.