Villeneuve-sur-Yonne är en stad i departementet Yonne i regionen Bourgogne i Frankrike.
Bland stadens sevärdheter återfinns kyrkan Notre-Dame-de-l'Assomption.