Dès son installation, le nouveau chef de sûreté de la wilaya de Tébessa, Kamel Touijine, promet de lutter contre toutes sortes de criminalité. Avec la collaboration des différents chefs de sûreté de daïra, il a fait un constat de la situation sur la base duquel sera élaboré son plan d'action, en vue d'assurer la sécurité des citoyens de la wilaya. Tébessa connaît actuellement une véritable anarchie, où les contrebandiers font la loi, ce à quoi s'ajoutent les difficultés de stationnement, les embouteillages, les parkings sauvages, les constructions illicites, le squat des trottoirs par les commerçants au noir. Un état des lieux qui fait que le citoyen lambda se retrouve livré à lui-même, ne sachant pas à quel saint se vouer face à ces dépassements flagrants. Déjà, une nette amélioration commence à être constatée du côté de la voie publique, où l'omniprésence des agents de la police un peu partout dans la ville a permis une fluidité de la circulation et la diminution des bouchons. Quant à la lutte contre le commerce informel, le nouveau chef de sûreté de wilaya a eu l'idée, afin d'éviter toute résistance de la part de ces commerçant, d'anticiper en augmentant la présence des agents de la police, tôt le matin avant toute exposition des marchandises. Reste à maîtriser le plus gros problème de la région, à savoir la criminalité, dont les crimes, le trafic de drogue et de boisson alcoolisés, ainsi que la contrebande.
