Vesaignes-sur-Marne est une commune française située dans le département de la Haute-Marne, en région Grand Est.