Tébessa on kaupunki ja Tébessan maakunnan hallinnollinen keskus Algeriassa. Se sijaitsee Atlasvuorten ylätasangolla lähellä Tunisian rajaa 585 kilometriä Algerista kaakkoon. Tébessan kunnassa oli arviolta 241 300 asukasta vuonna 2020.