« L'Algérie semble immobile. Elle se débat avec la mémoire de ses passés, de son indépendance, de sa guerre civile meurtrière. Soyons au rendez‑vous de la réconciliation », ajoute l’ancien Premier ministre de Jacques Chirac. Cette réconciliation passe par « des signaux forts, notamment une visite du chef de l'État chez nos partenaires de la région, pour montrer que nous sommes aux côtés des peuples », écrit‑il encore en rappelant notamment l’accueil populaire réservé à Jacques Chirac lors de sa visite en Algérie. L’appel de Dominique de Villepin intervient alors qu’Alger et Paris tentent de renouer après plusieurs années de relations difficiles et conflictuelles.

Dans sa tribune, Dominique de Villepin plaide plus globalement en faveur d’une nouvelle politique arabe de la France dans un contexte difficile dans la région du Maghreb et du Moyen‑Orient. « Il y a deux risques que nous devons éviter. Le premier, c'est celui d'une radicalisation identitaire des révolutions arabes (…) Le salafisme a le vent en poupe parce qu'il apporte une réponse radicale face à la désespérance sociale. Le deuxième risque, c'est celui de la balkanisation du Moyen‑Orient et de l'Afrique du Nord avec l'essor des aspirations séparatistes face à des États écroulés », écrit‑il.

Notre source ne précise pas la composition de cette délégation, qui sera conduite par Hélène Le Gal, conseillère Afrique du président François Hollande, et Jean Felix-Paganon, représentant spécial de Laurent Fabius pour le Sahel. Mais cette visite intervient quelques jours avant celle que devrait effectuer le 16 juillet du ministre français des Affaires étrangères, à Alger. En plus de la relance des relations algéro‑françaises, le Mali devrait être au cœur de ce déplacement du chef de la diplomatie française.

La visite de la délégation française intervient également après une intense activité diplomatique à Alger. Le Premier ministre malien ainsi que plusieurs ministres et émissaires africains ont séjourné ces derniers jours à Alger, qui reste incontournable dans la recherche d'une solution au Mali. L'Algérie avait parrainé en juillet 2006 un accord de paix dans la région de Kidal (nord‑est du Mali) conclu entre l'aile politique de la rébellion touareg de l'époque et le gouvernement malien.

Alger veut privilégier une solution politique. Il existe un espace pour la négociation entre le gouvernement malien et les acteurs « qui acceptent de s'inscrire dans une logique de solution politique qui préserve l'unité nationale et l'intégrité territoriale du Mali et qui tienne compte des revendications légitimes des populations du Nord », a rappelé récemment Abdelkader Messahel, ministre délégué en charge des Affaires africaines.

Or, comme nous l’écrivions samedi (lire), l’Algérie n’exclut plus une intervention militaire dirigée contre les groupes terroristes. Les Français sont également favorables à une telle option. Mais Paris veut que l’intervention militaire soit menée par des pays de la région. Or, de tous les pays voisins du Mali, seule l’Algérie dispose d’une véritable armée capable de mener une opération contre des groupes lourdement équipés.

Laurent Fabius, lui, se rendra à Alger les 15 et 16 juillet. Le nouveau patron du Quai d'Orsay s'efforcera de relancer, une fois encore, des relations rythmées par les occasions manquées, depuis la loi du 23 février 2005 vantant le «rôle positif» de la colonisation. «On a fait beaucoup de dégâts, cela va être difficile de reconstruire», s'alarme un bon connaisseur du dossier. Des «dégâts» qui n'ont cessé de s'accumuler depuis l'automne dernier.

Pourtant, en juin 2011, lors d'une visite d'Alain Juppé, Paris et Alger s'étaient engagés conjointement à ce que 2012 se déroule sans vagues, notamment celles que pourraient provoquer les extrémistes dans les deux pays. On savait, de part et d'autre, que l'année serait «piégeuse», compte tenu des législatives en Algérie, le 10 mai, et de la présidentielle en France, quelques jours plus tard.

Liste de griefs

Mais depuis, la liste des griefs s'allonge sur le tableau noir des Algériens qui estiment avoir respecté leur engagement sans être payés en retour. La remise de la grand-croix de la Légion d'honneur à Hélie de Saint-Marc, ancien officier putschiste, par Nicolas Sarkozy, en novembre dernier, ainsi que le projet d'installer les cendres du général Bigeard aux Invalides ont fortement irrité Alger.

Les propos de Gérard Longuet à Perpignan, le 29 janvier, louant devant des rapatriés la «formidable aventure» de la présence française en Algérie, l'adoption d'une loi visant à pénaliser les injures envers les harkis, le 27 février, ne sont guère mieux passés. Autre prétexte de fâcherie: le vote de la loi sur le génocide arménien, en décembre 2011 (finalement invalidée par le Conseil constitutionnel en février dernier) qui a réactivé les vieilles accusations. «La France criminalise le déni du génocide arménien et ne dit rien sur ses crimes en Algérie, voilà ce que nous avons entendu alors», raconte une source diplomatique qui pointe aussi les discours de Claude Guéant sur l'inégalité des civilisations.

Durant la campagne présidentielle, François Hollande a indiqué vouloir aller plus loin que son prédécesseur sur le chemin de la réconciliation, tout en écartant comme lui la «repentance». Le système colonial est «injuste par nature», avait dit Nicolas Sarkozy à Constantine, le 5 décembre 2007, sans formellement demander pardon. À Alger, les autorités attendent déjà impatiemment une visite du président socialiste dont ils escomptent qu'il aille plus volontiers dans leur sens.

«Il faudra trouver les gestes et les mots qui montrent aux Algériens que l'on a perçu leur souhait: être plus importants pour la France que d'autres partenaires», relève un diplomate. Les liens historiques, économiques, humains, sécuritaires plaident dans le sens de cette relation d'exception. «Le risque, ajoute cette source, c'est qu'Alger empoche les gages qu'on lui donne, sur l'immigration notamment, sans rien donner en échange.»