Tebesa Vilayeti Cezayir'in kuzeydoğusunda yer alan bir vilayet.
14,227 km² yüzölçümündeki vilayetin nüfusu 637.000'dir. Vilayetin merkezi Tebesa şehridir.
Tebesa Vilayeti 12 daireye ve 28 belediyeye ayrılmıştır.