Le traité de l'Élysée, signé le 22 janvier 1963 par de Gaulle et Adenauer, a établi de nouvelles relations entre la France et l'Allemagne après la Seconde Guerre mondiale. Vesoul et Gerlingen sont des villes partenaires depuis 1964, avec des échanges scolaires et des rencontres politiques bi-annuelles. Divers événements, comme des défilés de pompiers et des célébrations scolaires, sont organisés pour renforcer ces liens.