Autrey-le-Vay är en kommun i departementet Haute-Saône i regionen Bourgogne-Franche-Comté i östra Frankrike. Kommunen ligger i kantonen Villersexel som tillhör arrondissementet Lure. År 2021 hade Autrey-le-Vay 96 invånare.