Sosa je z urugvajsko reprezentanco leta 1987 osvojil Copa América.
Igral je tudi na svetovnem prvenstvu FIFA 1990 v Italiji; tudi na Copa América 1989 je osvojil drugo mesto, kjer je bil imenovan za najboljšega igralca turnirja, kasneje pa je sodeloval na Copa América 1993.