Batu Gajah adalah sebuah desa, atau wilayah administratif tingkat IV setingkat desa di Kecamatan Sosa, Kabupaten Padang Lawas, Provinsi Sumatera Utara
Desa Batu Gajah memiliki kode wilayah / kode kemendagri 12.21.08.2035 dan kodepos 22765
Berikut ini adalah nama-nama wilayah lain yang mempunyai kemiripan nama sebagian atau keseluruhan dengan Batu Gajah.
