Con la nazionale dell'Uruguay, Sosa vinse la Copa América nel 1987
Ha giocato alla Coppa del Mondo FIFA 1990 in Italia; ha anche ottenuto una medaglia come secondo classificato alla Copa América 1989, dove è stato nominato miglior giocatore del torneo, e successivamente ha partecipato alla Copa América 1993.