The calculated distance (air line) between Kerkera and Tébessa is approximately 136 miles respectively 219 kilometers.
By car or train, the actual journey to Tébessa is certainly longer, as only the direct route (as the crow flies) between Kerkera and Tébessa has been calculated here.