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