La visite de travail du ministre de la Santé, de la Population et de la Réforme hospitalière, M. Abdelmalek Boudiaf, à Tébessa a été marquée par une tournée d'inspection dans certains établissements hospitaliers, au chef-lieu de la wilaya. C'était le cas du centre intermédiaire de santé pour les toxicomanes, inauguré en 2013. Par la suite, le ministre s'est rendu sur le site de la construction d'un hôpital psychiatrique de 120 lits d'un montant de 747 millions de DA. Il a indiqué aux responsables du projet qu'ils disposent d'une enveloppe financière de 250 millions de DA, « ou vous la consommez ou elle sera gelée et transférée ailleurs ». Répondant à une question de la presse, le ministre a souligné que de 2013 à 2016, le secteur de la santé dans la wilaya Tébessa a connu une certaine évolution en matière d'infrastructures et le nombre de médecins spécialistes est passé de 36 à 88 dans le secteur public et 78 dans le privé. Pour Boudiaf, l'élaboration de la nouvelle carte sanitaire sera la solution, notamment en ce qui concerne la complémentarité des secteurs public et privé. La sécurité dans les établissements hospitaliers et les cas d'agression signalés contre le personnel médical et paramédical ont fait réagir le ministre. «Il est inadmissible qu'un médecin soit agressé sur son lieu de travail ». « J'ai instruit les responsables de ces établissements sanitaires de conclure des contrats avec des sociétés de gardiennage privées ». Concernant la dotation de Tébessa d'un CHU, le ministre a indiqué que « je serais heureux si une telle structure médicale est réalisée à Tébessa, mais il faut réunir les critères de sa faisabilité ».

À l'hôpital Benjedda M'henia à Tébessa, il s'était enquis de l'avancement de la réhabilitation et de l'équipement du plus ancien hôpital de la wilaya qui dispose de 120 lits. Des travaux en cours, lancés en 2008 et qui auront coûté plus 248 millions de DA. Enfin, notons que le ministre et la délégation qui l'accompagnait s'étaient rendus au poste-frontière de Bouchebka à 35 km à l'est de Tébessa où il s'était informé sur les conditions de la prise en charge médicale des voyageurs quittant ou entrant sur le territoire national, en insistant sur le maintien de la vigilance de la cellule de veille. A signaler que durant la deuxième journée de sa visite, Boudiaf s'est déplacé à Ogla où un projet de réalisation d'un hôpital de 60 lits est en cours ainsi que dans de la commune de Cheria.