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