Provinsen Batna (arabisk: ولاية باتنة) er en af Algeriets 48 provinser. Administrationscenteret er Batna.