Neuville-sur-Vanne (, literally Neuville on Vanne, before 2008: Neuville-sur-Vannes) is a commune in the Aube department in north-central France.