Tebesa (arabe: ولاية تبسة ), estas unu el la provincoj de Alĝerio. Tebesa ankaŭ estas la nomo de la ĉefurbo. Antaŭe ĝi estis konata kiel Theveste. Aliaj gravaj lokoj estas Ouenza, Negrine kaj Bir El Ater. La provinco havas 705 556 loĝantoj kaj tutan areon de 14 227 km².