Provinsen Batna (arabisk: ولاية باتنة) er en av Algeries 48 provinser. Administrasjonssenteret er Batna.