With the Uruguay national team, Sosa won the Copa América in 1987 and 1995, and he played at the 1990 FIFA World Cup in Italy; he also managed a runners-up medal at the 1989 Copa América, where he was named the tournament's best player, and later took part at the 1993 Copa América.