Koordinater: 35°25′N 8°07′E / 35.41, 8.12 Tébessa är en stad i nordöstra Algeriet med cirka 167 500 invånare.