Tébessa is a province of Algeria. Tébessa is also the name of the capital, which in ancient times it was known as Theveste.
Wikipedia

Algeria , officially the People's Democratic Republic of Algeria, is a sovereign state in North Africa on the Mediterranean coast.
Wikipedia