Ouenza is a town in Tébessa Province, in far eastern Algeria; near the border with Tunisia; 43 km south of Souk Ahras, and west of M'Daourouch.