Batna (en árabe: ولاية باتنة) es una provincia (wilaya) de Argelia.

La capital lleva el mismo nombre: Batna.

Algunas de las comunas más importantes son: Arris, Barika, Batna, Merouana y Timgad.

En esta provincia se encuentra el parque nacional de Belezma, uno de los más importantes del país.

La economía está basada en la industria pesada iniciada durante la primera mitad de la década de 1970, en campos como la industria química y textil.