Vesaignes-sous-Lafauche (, literally Vesaignes under Lafauche) is a commune in the Haute-Marne department in north-eastern France.