Batu Madinding adalah sebuah desa, atau wilayah administratif tingkat IV setingkat desa di Kecamatan Batang Natal, Kabupaten Mandailing Natal, Provinsi Sumatera Utara
Desa Batu Madinding memiliki kode wilayah / kode kemendagri 12.13.13.2011 dan kodepos 22983
Berikut ini adalah nama-nama wilayah lain yang mempunyai kemiripan nama sebagian atau keseluruhan dengan Batu Madinding.
