Tébessa noun2 •A city, the capital of Tébessa province, north-east Algeria. •A province of Algeria; in full, Tébessa Province.