La problématique, selon la direction des affaires religieuses et des wakfs de Tébessa, demeure sans nul doute le déficit en matière d'encadrement, en imams et enseignants du Coran. Avec ces 130 mosquées et une autre centaine de lieux de cultes inscrits ou en cours de réalisation, la wilaya de Tébessa en est bien pourvue, ajoutant à cela 10 écoles coraniques (2.600 élèves), ainsi que des classes dispensant des cours d'alphabétisation au bénéfice de 1.100 adultes. A noter que le centre culturel islamique et la mosquée «El Atik» ont bénéficié chacun d'une enveloppe financière pour leur restauration et extension, et équipement concernant le centre culturel islamique. La mosquée «El Atik», sise au centre-ville, est la plus ancienne mosquée de la wilaya, construite durant l'époque ottomane, le projet de sa réfection reste suspendu à cause de l'infructuosité des avis d'appel d'offres, faute de l'existence d'entreprise spécialisée en restauration de monuments historiques. Quant à la grande mosquée «Cheikh Larbi Tébessi», en phase de parachèvement, une structure imposante implantée sur une superficie de plus de 1,8 ha et qui est dotée de plusieurs pavillons pédagogiques et administratifs, ainsi que d'une salle de prière pouvant accueillir jusqu'à 17.000 fidèles. Ce pôle religieux sera également pourvu d'une Maison de l'imam, pour la formation du personnel. Certains mausolées ont également fait l'objet de travaux d'aménagement et réhabilitation, Sidi Bensaïd, Sidi Abderahmane et Sidi Mohamed Cherif, entre autres.