Le nombre de soldats français portés disparus au cours de la guerre d'Algérie est évalué, selon les sources, entre 500 et 1 000. La recherche de leurs dépouilles est un sujet d'autant plus sensible et douloureux que la disparition de ces soldats résulte le plus souvent, non pas de circonstances de combat, mais d'enlèvements. Durant ces dernières années, la question des soldats français disparus pendant cette guerre a été régulièrement évoquée à l'occasion de visites officielles en Algérie, comme lors de la visite d'État que le Président de la République a effectuée dans ce pays, en décembre 2012, à l'issue de laquelle les autorités françaises et algériennes ont fait part de leur engagement commun à faciliter les investigations nécessaires pour arriver à localiser les sépultures de disparus algériens et français de la guerre d'Algérie. Au mois de décembre 2013, dans une déclaration conjointe, les Premiers ministres français et algérien ont réaffirmé leur disponibilité pour faciliter la recherche et l'échange d'informations pouvant permettre la localisation des sépultures de disparus algériens et français de la guerre d'indépendance. Ils ont décidé, pour ce faire, de mettre en place, au cours du premier trimestre 2014, un mécanisme souple de dialogue piloté par les services compétents du ministère des Moudjahidine et ceux du ministère français de la défense. Ces visites et les échanges administratifs bilatéraux qui s'en sont suivis, ont mis en évidence le contexte particulier de cette question à travers plusieurs cas que les autorités françaises ont soumis aux autorités algériennes, dont celui des 20 soldats français enlevés dans le village des Abdellys, près de Tlemcen, dans la nuit du 31 octobre au 1er novembre 1956. Les efforts déployés par l'Ambassade de France à Alger dans ce dossier sensible, en lien avec les autorités algériennes, n'ont pas permis de localiser avec précision le lieu de sépulture de ces militaires. Tout au plus a-t-il été possible d'apprendre que, selon des témoignages émanant d'anciens combattants algériens, leurs dépouilles mortelles auraient été précipitées dans une faille rocheuse située près de Maghnia, à proximité de la frontière marocaine, dont la nature même, quoi qu'il en soit, ôterait tout espoir de retrouver les corps. Face à ce douloureux constat, se pose aujourd'hui la question de la commémoration du sacrifice de ces militaires. Le secrétaire d'État auprès du ministre de la défense, chargé des anciens combattants et de la mémoire qui suit avec une particulière attention la question des soldats français disparus au cours de la guerre d'Algérie et mesure la douleur des proches de ces militaires, a tenu à recevoir les familles des disparus des Abdellys, à Paris, le 29 avril 2014. Au cours de l'entretien a notamment été évoquée l'idée de la création d'une stèle pour honorer leur mémoire. La réalisation de ce projet, porté par le milieu associatif et soutenu auprès des différents acteurs concernés par le secrétaire d'État, est actuellement à l'étude.