С национальной сборной Уругвая Рубен Соса выиграл Кубок Америки в 1987 и 1995 годах. Также Соса сыграл на чемпионате мира 1990 года в Италии.