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