Sosa won de Copa América in 1987 met het nationale team van Uruguay.
Hij speelde in de FIFA World Cup 1990 in Italië; hij behaalde ook een runners-up medaille in de Copa América 1989, waar hij werd uitgeroepen tot beste speler van het toernooi, en nam later deel aan de Copa América 1993.