Lavilleneuve-au-Roi is a commune in the Haute-Marne department in north-eastern France. Between 1972 and 2012 it was part of the commune Autreville-sur-la-Renne. Wikipedia