La Villedieu-en-Fontenette es una población y comuna francesa, situada en la región de Borgoña-Franco Condado, departamento de Alto Saona, en el distrito de Lure y cantón de Saulx.