Veuxhaulles-sur-Aube est une ville de la Côte-d'Or en région Bourgogne-Franche-Comté.
Veuxhaulles-sur-Aube compte 231 habitants appelés les "Veuxhaullois, Veuxhaulloises".
La densité de la population de Veuxhaulles-sur-Aube est de 12 habitants au km².
Le maire de Veuxhaulles-sur-Aube est Monsieur Christophe VIARDOT