The calculated distance (air line) between Batna City and Tébessa is approximately 110 miles respectively 177 kilometers.
By car or train, the actual journey to Tébessa is certainly longer, as only the direct route (as the crow flies) between Batna City and Tébessa has been calculated here.
Air line (approximately)
177 kilometers
96 nautical miles