Le principe d'une reprise de la duplication des registres a effectivement été accepté par les autorités algériennes lors de la visite d'Etat du Président de la République en Algérie en mars 2003, mais sa mise en œuvre s'est heurtée à l'opposition des ministères algériens de la justice et de l'intérieur et à l'absence de cadre juridique à ce projet. Pour mémoire, après l'indépendance de l'Algérie, la totalité des registres d'état civil tenus par l'administration française est en effet restée en Algérie. Le micro-filmage ultérieur de ces registres, engagé avec l'accord des autorités algériennes, n'a été que partiellement effectué (3,5 millions d'actes d'état civil dit "européen" ont fait l'objet de microfilmage). Il manque encore environ 1,5 million d'actes. Dans le cadre de la concertation entre les autorités algériennes et françaises, des avancées en matière de travail archivistique ont eu lieu : la direction des archives de France a ainsi signé avec la direction générale des archives nationales algériennes (DGANA) un accord, en mars 2009, visant à favoriser la coopération entre les deux institutions. La direction des archives du ministère des affaires étrangères et du développement international a, de même, marqué sa disponibilité à s'engager avec la DGANA sur un même type d'accord. Le directeur des archives s'est rendu à cet effet à Alger en mai 2009. L'identification des registres à dupliquer s'est par ailleurs poursuivie à l'occasion de plusieurs missions d'expertise de la direction des archives de ce ministère. Le nouveau contexte de la relation bilatérale depuis 2012 a permis de renforcer le dialogue. Cela s'est traduit par quatre réunions du groupe de travail ad hoc, la dernière datant du 8 avril 2014. Si dans le principe, l'Algérie maintient ses exigences, dans les faits, la lecture partagée de ce dossier s'affine grâce au dialogue entre directeurs des archives (dont celui de la défense) qui se déroule dans une excellente atmosphère. Dans l'attente de voir ce processus complété, le service central d'état civil procède, en application de la loi no 68-671 du 25 juillet 1968, à la reconstitution des actes de l'état civil pour des évènements intervenus en Algérie, lorsque l'acte original n'a pas été microfilmé. Il s'agit d'une procédure simple qui permet de répondre aux demandes les plus pressantes de nos concitoyens. Le service central d'état civil demande en effet la production des seules pièces suivantes : un justificatif de nationalité française et un justificatif de l'état civil qui peut être une copie ou un extrait de l'acte à reconstituer, une copie de l'acte de mariage de l'intéressé, ou à défaut tout document judiciaire ou administratif, ou déclaration de témoin recueillie par le juge d'instance.