Batna Vilayeti, Cezayir'in kuzeyinde yer alan bir vilayet. 11.855 km² yüzölçümündeki vilayetin nufusu 1.085.000'dir. Vilayetin merkezi Batna şehridir.