Batna (en árabe: ولاية باتنة) es una provincia (wilaya) de Argelia. La capital lleva el mismo nombre: Batna.