Con la nazionale dell'Uruguay, Sosa ha vinto la Copa América nel 1987 e nel 1995
Ha giocato nella 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.