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