L'établissement hospitalier spécialisé mère-enfant Khaldi Azzouz représente le premier pôle sanitaire de Tébessa. En effet, il reçoit les malades des 28 communes de la wilaya. Récemment ouvert, après plus de 3 ans de travaux de restauration, avec l'acquisition d'un nouveau matériel médical sophistiqué, cet hôpital reste le plus fréquenté par les malades, même ceux des wilayas limitrophes. Néanmoins, cet établissement accuse un manque flagrant en matière de spécialistes. Le service de maternité ne fonctionne qu'avec deux gynécologues cubains, dont le contrat expirera l'été prochain, et 4 sages-femmes. Ce qui est insuffisant, si l'on sait que plus d'une vingtaine d'admissions se font chaque jour au service précité. La pédiatrie est dépourvue, elle aussi, de spécialistes : pas de pédiatres, pas de cardiologue, ni chirurgien, ce qui nécessite souvent une évacuation des malades vers l'hôpital de Annaba ou celui de Constantine pour une simple intervention chirurgicale. En somme, il ne reste que des généralistes qui assurent la prise en charge des patients, lesquels lancent un appel au ministre de la Santé pour prendre ce problème en main.