Gorno-Badachsjan (tadzjikiska: Вилояти Мухтори Кӯҳистони Бадахшон, Vilajati Muchtori Köhistoni Badachsjon) är en autonom provins i Tadzjikistan, belägen i den sydöstra delen av landet. Den har en yta på 63 700 km² och invånartalet är över 219 000 (år 2004). Residensstad är Chorug.
Folkrepubliken Kina gjorde länge anspråk på stora delar av provinsen som en del av Xinjiang, tills ett avtal slöts 2002. Republiken Kina på Taiwan gör fortfarande anspråk på provinsen.