Les travaux de déminage, entrepris par les unités de l'Armée nationale populaire (ANP) depuis l'indépendance, ont abouti jusqu'à la date du 17 avril 2009 à l'extraction et à la destruction de 8 201 862 mines, selon l'APS qui a cité le chef de division génie de combat des Forces terrestres, le colonel Mohamed Charfi, cité par la revue mensuelle El-Djeich dans son dernier numéro. Ce chiffre représente un taux de 75,3 % de déminage, dont 91 865 mines pour la seule année 2008, précise le colonel Charfi. Quant au nombre de mines extraites et détruites par régions militaires (RM), durant l'année 2008, la même source a ajouté que 40 414 mines en 2e RM, 39 923 en 3e RM et 11 528 en 5e RM. Dans ce cadre, et durant l'année 2008, a précisé la même source, plusieurs tronçons dépollués ont été remis aux autorités locales, soit une superficie globale estimée à 1849,4 hectares, répartie sur les zones frontières, dont 1502,4 ha pour la région de Béchar, 318 ha pour la région de Tébessa et 29 ha pour la région d'El-Taref. « Les tâches de déminage ne sont pas une chose aisée et à propos des plans remis par la France, il importe de souligner, en premier lieu, que le tracé des lignes Challe et Morrice a été, dès l'indépendance, reconstitué par les unités de l'ANP », a souligné le colonel Charfi. « Les documents remis par la partie française, cinquante ans après la pose des mines, n'ont pas apporté d'éléments nouveaux », a-t-il ajouté, car depuis l'édification des barrages minés, « certains tronçons se sont étendus aléatoirement du fait de l'érosion des sols, des facteurs climatiques et des activités humaines qui ont fait que des mines de la dimension d'un encrier ont été charriées et déplacées sur plusieurs centaines de mètres, voire sur des kilomètres ».