El discurso oficial del gobierno sobre los desaparecidos ha cambiado de forma considerable durante los años.

En principio las autoridades negaron la simple existencia del problema. Sólo en 2001, gracias a la presión internacional y a la acción de las familias de las víctimas, el Ministro del Interior reconoce por la primera vez 4.880 casos de desapariciones forzosas ante la Asamblea Nacional. Las familias de los desaparecidos piden desde entonces la instalación de una comisión de investigación.

En septiembre del 2003, el Presidente de la República Abdelaziz Bouteflika instaura el “Mecanismo ad hoc”, con el objetivo de “solucionar el problema de los desaparecidos”. Al final de su mandato, en marzo del 2005, el presidente del Mecanismo ad hoc, mr. Farouk Ksentini, declara “6.146 casos de desapariciones forzosas llevadas a cabo por  agentes del Estado”.

La posición de los medios de comunicación sobre los desaparecidos también ha cambiado durante los años. En 1997, después de la primera manifestación de familiares, la prensa argelina, controlada por el gobierno, titulaba: “Las familias de los degolladores se manifiestan por la calle”. Diez años más tarde, gracias a la legitimación internacional conseguida por el movimiento de las familias, el gobierno y los medios de comunicación han comenzado el proceso de rehabilitación de los desaparecidos y de sus familiares.