Са репрезентацијом Уругваја, Соса је освојио Копа Америка 1987. и Копа Америка 1995. , а играо је и на Светском првенству у фудбалу 1990. у Италији; такође је освојио медаљу за другопласираног на Копа Америка 1989. године. , где је проглашен за најбољег играча турнира, а касније је учествовао на Копа Америка 1993.