| Veuxhaulles-sur-Aube | |
| Commune Status: | Commune |
| Image Coat Of Arms: | Blason de la ville de Veuxhaulles-sur-Aube (21).svg |
| Arrondissement: | Montbard |
| Canton: | Châtillon-sur-Seine |
| Insee: | 21674 |
| Postal Code: | 21520 |
| Mayor: | Christophe Viardot[1] |
| Term: | 2020 - 2026 |
| Intercommunality: | Pays Châtillonnais |
| Coordinates: | 47.9456°N 4.8028°W |
| Elevation M: | 240 |
| Elevation Min M: | 230 |
| Elevation Max M: | 348 |
| Area Km2: | 19.24 |
Veuxhaulles-sur-Aube (pronounced as /fr/, literally Veuxhaulles on Aube) is a commune in the Côte-d'Or department in eastern France, close to the border with Haute-Marne.