Tébessa ( árabe : ولاية تبسة ) es una provincia ( wilayah ) de Argelia . Tébessa es también el nombre de la capital, que en la antigüedad era conocida como Theveste . Otra ciudad importante es El Ouenza . Tébessa se encuentra a solo 20 kilómetros al oeste de la frontera con Túnez .
La provincia se creó a partir del departamento de Annaba y Batna en 1974.
En 1984 se separó de su territorio la provincia de Khenchela .
La provincia está dividida en 12 distritos ( daïras ), que a su vez se dividen en 28 comunas o municipios.
