Depuis la visite d'Etat du Président de la République en 2003, un ambitieux plan d'action et de coopération a été engagé en faveur des sépultures civiles françaises en Algérie, afin que soit préservée la mémoire de nombreux Français qui ont vécu et ont été inhumés en Algérie. Ce plan prévoit l'entretien et la réhabilitation de cimetières et, quand la rénovation n'est plus possible, le regroupement dans des cimetières plus importants. Il a permis l'entretien et la rénovation de nombreux cimetières ainsi que le regroupement de 152 petits cimetières pour un montant total de près de 3 800 000 €. Une étroite collaboration s'est établie entre les autorités locales algériennes, les trois consulats de France en Algérie et les associations de rapatriés présentes sur place ou qui viennent régulièrement en Algérie. Les autorités françaises ne manquent pas de responsabiliser les autorités algériennes afin que les cimetières rénovés ne soient pas laissés de nouveau à l'abandon. S'agissant du cimetière chrétien d'Annaba, une importante intervention a eu lieu à l'occasion de la cérémonie du 11 novembre et une plaque a été déposée à l'entrée du cimetière par les soins de la mairie indiquant, en arabe et en français : cimetière chrétien d'Annaba. A ce jour, le cimetière chrétien d'Annaba présente un aspect tout à fait convenable. Le site du consulat de France à Annaba a été alimenté de photos et d'un récapitulatif des travaux effectués cette année dans cette circonscription. Il n'en reste pas moins que les cimetières font partie du domaine privé des collectivités locales algériennes et sont placés sous la responsabilité directe des présidents des assemblées populaires communales qui se doivent d'en assurer l'entretien et le gardiennage, l'entretien des parties privatives incombant, tout comme en France, aux familles. Les consulats rappellent régulièrement aux autorités algériennes leurs obligations et dénoncent auprès d'elles les actes de vandalisme ou de profanation lorsqu'ils se produisent.