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