Lavilleneuve-au-Roi is a commune located in the Haute-Marne department in north-eastern France. It serves as a local administrative division within this region.
Historically, the commune was part of the larger municipality of Autreville-sur-la-Renne between 1972 and 2012.