La gare de Veuxhaulles est une gare ferroviaire française de la ligne de Bricon à Châtillon-sur-Seine. Elle est située à Veuxhaulles-sur-Aube, dans le département de la Côte-d'Or en région Bourgogne-Franche-Comté. Elle est mise en service en 1866 par la compagnie des chemins de fer de l'Est.