Batna (arabiska ولاية باتنة) är en provins (wilaya) i nordöstra Algeriet. Provinsen har 1 128 030 invånare (2008). Batna är huvudort.

Batnas provins i Algeriet

Administrativ indelning redigera

Provinsen är indelad i 22 distrikt (daïras) och 61 kommuner (baladiyahs).