Montjustin-et-Velotte és un municipi francès situat al departament de l'Alt Saona i a la regió de Borgonya - Franc Comtat. L'any 2007 tenia 133 habitants.