La Villeneuve-Bellenoye-et-la-Maize est une commune française située dans le département de Haute-Saône, en région Bourgogne-Franche-Comté.