Neuville-sur-Seine (, literally Neuville on Seine) is a commune in the Aube department in north-central France.