- S Uruguayským národním týmem, Sosa vyhrál Copa América v roce 1987
V roce 1990 hrál na Mistrovství světa ve fotbale v Itálii, v roce 1989 na Copa América, kde byl vyhlášen nejlepším hráčem turnaje, a později se zúčastnil Copa América 1993.