Tebessa Aljeriako wilaya edo probintzietako bat da. 14.227 kilometro koadro ditu eta 657.227 biztanle 2008ko erroldan. Hiriburua Tebessa da. Guztira 12 barruti ditu eta 28 udalerri.