Fontenelle is a commune in the Territoire de Belfort department in Bourgogne-Franche-Comté in northeastern France.