Paroy-sur-Saulx is a village and commune in the Haute-Marne département of north-eastern France.
Coordinates: 48°31′N 5°16′E / 48.517, 5.267