Villeneuve sur Yonne est jumelée avec deux villes.
Sur le départment de l'Yonne
Jumelages dans l'YonneJumelages en Bourgogne-Franche-ComtéJumelages avec l'AllemagneJumelages avec la République Tchèque