ولاية باتنة (بالتيفيناغ: ) هي ولاية من ولايات الشرق الجزائري في الأوراس، وعاصمة الولاية هي مدينة باتنة
من أهم مدنها: عين التوتة، وآريس. تحيط بها من الشرق ولاية خنشلة وولاية أم البواقي، ومن الشمال الغربي ولايتي سطيف وبريكة، من الشمال الشرقي ولاية أم البواقي ومن الجنوب بسكرة. تعتبر مهد «الثورة الجزائرية» ومن أشهر ثوارها العقيد مصطفى بن بولعيد، الحاج لخضر عبيدي، علي النمر.