Velosnes is a commune in the Meuse department in Lorraine in north-eastern France.
The river Othain forms part of the commune's southern border; the Chiers forms all of its northern border.