Tébessa (provins)
Den här artikeln behöver källhänvisningar för att kunna verifieras. (2023-03) Åtgärda genom att lägga till pålitliga källor (gärna som fotnoter). Uppgifter utan källhänvisning kan ifrågasättas och tas bort utan att det behöver diskuteras på diskussionssidan. |

Tébessa (arabiska: ولاية تبسة) är en provins (wilaya) i nordöstra Algeriet. Provinsen har 657 227 invånare (2008). Tébessa är huvudort.
Administrativ indelning
Provinsen är indelad i 12 distrikt (daïras) och 28 kommuner (baladiyahs).