Prende il nome dal capoluogo Batna.
La provincia di Batna è una delle 58 province dell'Algeria e si trova nella regione di Aurès. La sua superficie è di circa 12.000 km² e la popolazione è di circa 1,1 milioni di abitanti.