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.