Montjustin-et-Velotte est une commune française située dans le département de la Haute-Saône, en région Bourgogne-Franche-Comté. Elle fait partie du canton de Villersexel et de la communauté de communes du Triangle Vert. Ses habitants sont les Montjustinois.