Depuis l'avènement du passeport et de la carte d'identité biométriques, un nouveau document administratif fait l'objet d'une tension très vive dans toutes les mairies, surtout celles des grandes villes, à l'instar de Batna : le fameux acte de naissance S 12. Ce papier, indispensable pour le dossier à fournir est, avec le certificat de résidence, très demandé par les citoyens de Batna qui commencent à sentir la pesanteur de la machine bureaucratique ; certains, à bout de patience et de nerfs, à tort ou à raison, laissent libre cours à leurs supputations. On ne cesse de rouspéter devant les guichets, mettant en cause la lenteur des services de l'état civil à fournir cet acte de naissance dans les délais raisonnables, car on estime que parfois il faut trois ou quatre jours pour l'obtenir, ce qui fait perdre beaucoup de temps et d'énergie. Dans le but d'éclairer l'opinion publique, nous nous sommes rapproché de Ali Melakhsou, P/APC de Batna, qui s'est défendu en déclarant ceci : « Sachez que Batna est une grande ville et nos services sont submergés par le flux de citoyens pour délivrer ce document administratif. Que les gens sachent que tous les moyens humains et logistiques sont mobilisés pour assurer un meilleur service, et pour l'acte de naissance S12 et pour le certificat de résidence. » Se montrant plus explicite, il ajoute : « Personnellement, je signe entre 100 à 120 actes 12S par jour, les citoyens venus d'autres wilayas bénéficient de la priorité absolue. L'acte leur est délivré le jour même. »