S uruguayským národným tímom Sosa vyhral Copa América v roku 1987
Hral na Majstrovstvách sveta vo futbale v roku 1990 v Taliansku; tiež získal medailu víťaza na Copa América v roku 1989, kde bol vyhlásený za najlepšieho hráča turnaja, a neskôr sa zúčastnil na Copa América v roku 1993.