Courcelles-sur-Voire is a commune of the Aube département in the north-central part of France.