Andilly-en-Bassigny () is a commune in the Haute-Marne department in the Grand Est region in northeastern France.