Lavilleneuve-au-Roi is a commune in the Haute-Marne department in northeastern France. Between 1972 and 2012, it was part of the commune of Autreville-sur-la-Renne.[1]