Desa Batu Bedulang merupakan salah satu desa di Kecamatan Bandar Pusaka, Kabupaten Aceh Tamiang. Desa Batu Bedulang terdiri dari dua dusun yaitu, Dusun Serkil dan Sriwijaya. Menurut data yang di peroleh dari Google Maps jarak yang ditempuh dari desa Batu Bedulang ke pusat Kabupaten Aceh Tamiang memakan waktu selama 2 jam dengan jarak kurang lebih 44 Km dimana sepanjang perjalanan melewati beberapa bukit, kebun sawit, persawahan, serta jalan yang tidak beraspal dan beraspal. Adapun mayoritas mata pencaharian masyarakat Desa Batu Bedulang adalah bertani, berkebun, buruh tani dan sisanya adalah pedagang.
Jarak Desa Batu Bedulang ke Ibukota Kecamatan Bandar Pusaka sekitar 8 km sedangkan jarak ke ibukota kabupaten sekitar 36 km. Posisi Desa Batu Bedulang terletak di ujung hulu kecamatan Bandar Pusaka. Dengan jumlah penduduk 818 jiwa, dan jumlah KK (Kartu Keluarga) 193 KK.
Desa Batu Bedulang telah ada sejak zaman dahulu kala yang dihuni oleh Suku Gayo. Sebelum menjadi Desa Batu Bedulang, Desa ini bernama Desa Serkil. Desa ini berlokasi di pinggiran sungai. Namun, ketika bencana banjir bandang yang menimpa Aceh Tamiang pada tahun 2006, seluruh rumah warga terbawa hanyut oleh derasnya banjir bandang pada saat itu sehingga pada akhirnya untuk memberikan rasa aman dan nyaman warga desa, maka dipindahkan lokasi desa tersebut di kaki Gunung Sangka Pane. Ketika berpindah lokasi, maka nama desa pun berubah menjadi Desa Batu Bedulang yang didalamnya terdapat dua dusun yaitu Dusun Serkil dan Dusun Sriwijaya.