Taman Nasional Batang Gadis iku salah siji taman nasional kang ana ing Kabupatèn Mandailing Natal, Sumatra Lor, Indonésia. Taman nasional iki didekake miturut usul saka warga masarakat Kabupatèn Mandailing Natal.