Taman Nasional Batang Gadis miturut administratine ana ing Kabupatèn Mandailing Natal (Madina) Provinsi Sumatera Lor kang ing jerone ana 13 kecamatan lan 68 désa. Miturut géografis papan iki mapan ing antarané 99° 12' 45" nganti 99° 47' 10" BT lan 0° 27' 15" nganti 1° Or 57" LU. Jeneng taman nasional iki dijupuk saka jeneng kali gedhé kang ngliwati Kabupatèn Madina, yaiku kali BatangGadis. Ambane taman nasional iki kurang luwih ana 108.000 hektar utawa 26% saka ambané Kabupatèn Madina lan mapan ing panggonan kang dhuwure 300 nganti 2.145 mèter ing sadhuwure segara kanthi pucuk paling dhuwur ing gunung Sorik Merapi.