Batna (Arabies: باتنة) is 'n stad in noordoostelike Algerië en hoofstad van die Batna-provinsie. Met sowat 247 duisend inwoners (1998) is dit die vyfde grootste stad in die land.