Batna (Arabic: ولاية باتنة‎) is a wilaya of Algeria. Capital is Batna. Localities in this province include Barika, Merouana and Timgad. Belezma National Park is there.

It is made up of 22 districts and 61 municipalities.

The districts are:

The municipalities are:

The origins of the name of the city and province of Batna are not clear, but most historians agree^{[citation needed]} that it is of Arabic origin: m'batna, meaning: "Where we sleep this night". Capital of high lands situated between north and south Atlas Mountains constitute a naturally protected passage between south and north. Its climate is moderate, hot and dry during summer time, due to its altitude (it being 800 metres above sea level) the winter is tough, snowy and at times cold (with temperatures of -15°C recorded on some cold winter nights). This geo-political position is the origin of the last economy merging city due to a high commercial exchange rate between the north's seaward opening, and the south's source of all the wealth of the country (including reserves of oil, natural gas, iron and many minerals).