Après ses déclarations dans le JDD, où il estimait que les relations algéro-françaises seraient plus simples après la génération de l'indépendance, le ministre français des Affaires étrangères a écrit à son homologue algérien pour recadrer ses déclarations qui avaient attisé encore les tensions entre Alger et Paris. “Comme beaucoup de responsables politiques algériens, j'appartiens à la génération de la guerre d'indépendance et la lutte contre le colonialisme en Algérie a été mon premier engagement politique”, a fait savoir le French Doctor en rappelant aussi que “la population algérienne a été victime du système injuste et dégradant qu'était le colonialisme”. Kouchner, dont on dit qu'il est sur le départ après les élections régionales en France, à cause justement de sa mauvaise gestion du dossier Algérie, fait part de sa détermination “à prôner une approche complète et aussi objective que possible des questions mémorielles”.