Z drużyną narodową Urugwaju, Sosa wygrał Copa América w 1987 roku
Grał na Mistrzostwach Świata FIFA 1990 w Włoszech; zdobył medal runners-up w Copa América 1989, gdzie został uznany za najlepszego gracza turnieju, a później wziął udział w Copa América 1993.