Tébessa (en árabe: ولاية تبسة), es un valiato de Argelia.