Provinsi Tebessa

Tébessa () adalah sebuah provinsi ("wilaya") yang terletak di Aljazair, dan beribu kota di Tébessa. Zaman dahulu, kota Tebessa memiliki nama "Theveste". Salah satu kota terpenting lainnya di provinsi ini adalah El Ouenza. Tebessa terletak 20 kilometer barat perbatasan Tunisia.