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