Sosa voitti Uruguayn maajoukkueen kanssa Copa América -mestaruuden vuonna 1987
Hän pelasi FIFA:n maailmanmestaruuskisoissa Italiassa 1990 ja 1995 ja voitti myös toisen sijan Copa América -kisoissa 1989, jossa hänet nimitettiin turnauksen parhaaksi pelaajaksi, ja myöhemmin hän osallistui Copa América -kisoihin 1993.