Velesmes-Échevanne est une commune française située dans le département de la Haute-Saône, la région culturelle et historique de Franche-Comté et la région administrative Bourgogne-Franche-Comté.