Neuville-sur-Vanne är en kommun i departementet Aube i regionen Grand Est i nordöstra Frankrike. Kommunen ligger i kantonen Estissac som ligger i arrondissementet Troyes. År 2021 hade Neuville-sur-Vanne 458 invånare.