Sa Uruguay nasyonal nga team, Sosa midaog sa Copa América sa 1987 ug 1995, ug siya mipatugtog sa 1990 FIFA World Cup sa Italya; siya usab nakahimo sa usa ka runners-up medalya sa 1989 Copa América, diin siya gitawag nga labing maayo nga player sa torneyo, ug sa ulahi miapil sa 1993 Copa América
.