Vesaignes-sur-Marne (, literally Vesaignes on Marne) is a commune in the Haute-Marne department in north-eastern France.