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