Paroy-sur-Saulx es una población y comuna francesa, en la región de Champaña-Ardenas, departamento de Alto Marne, en el distrito de Saint-Dizier y cantón de Poissons.