ALGER: "Un partenariat renouvelé, concret et ambitieux": après des mois de crise, les présidents français Emmanuel Macron et algérien Abdelmadjid Tebboune ont gravé dans le marbre samedi la relance des liens bilatéraux, qui doit maintenant s'accompagner de gestes concrets.

Les deux chefs d'Etat ont signé en grande pompe une déclaration commune juste avant qu'Emmanuel Macron ne reparte pour Paris.

Exit la brouille diplomatique autour de la mémoire de la guerre d'Algérie, place à une volonté affichée de coopération renforcée dans tous les domaines.

Pour autant, les enjeux restent énormes, avec en toile de fond un lourd passif colonial toujours pas épuré, une insécurité croissante dans la région, et l'ombre de la Russie, proche alliée de l'Algérie, de plus en plus influente en Afrique.

"La visite a permis de mettre de l'huile dans les rouages. Ca a permis de consolider, voire de recréer, des liens entre nous", résume Karim Amellal, Délégué interministériel à la Méditerranée.

"On le vit comme un premier pas. On va voir le jour d'après, ce qui se passe, comment ça s'enclenche", analyse, prudente, une source diplomatique française.

Pour Pierre Vermeren, professeur d'histoire contemporaine à La Sorbonne, "les vraies avancées" sont avant tout attendues sur les "questions stratégiques".

Exit la Russie? 

"Tout le Maghreb est au bord de la rupture avec la crise énergétique, alimentaire", l'insécurité au Sahel et les tensions au sommet entre l'Algérie et le Maroc, dit-il.

Dans ce contexte, "les petites affaires franco-algériennes qui remontent à la colonisation sont très importantes pour les gens, mais les Etats ont déjà tourné la page", estime-t-il.

L'Algérie veut en outre signer son grand retour sur la scène internationale après le règne sans fin d'un président malade et invisible, Abdelaziz Bouteflika (1999-2019), décédé à l'automne 2021, et le mouvement de contestation populaire du Hirak.

De son côté, la France, qui vient de se retirer du Mali, compte sur l'Algérie pour aider à stabiliser la région.

Les deux présidents se sont d'ailleurs assis autour d'une table vendredi avec leurs chefs d'état-major des armées et du renseignement extérieur. Du jamais vu depuis l'indépendance de l'Algérie. Et ils le feront aussi souvent que "nécessaire", selon leur déclaration conjointe.

Les Occidentaux ambitionnent aussi de faire sortir l'Algérie du giron de la Russie, son premier fournisseur d'armes et un acteur de poids dans la région.

"Pour le moment, la France a plus besoin de l'Algérie que l'Algérie de la France, et elle n'a pas beaucoup à lui offrir", fait toutefois observer Geoff Porter du groupe d'experts North Africa Risk Consulting.

"La Russie donne en revanche à l'Algérie à peu près tout ce qu'elle demande", poursuit-il.

«Attendons de voir»

Sur un autre sujet qui dérange, la mémoire de la colonisation et de la guerre d'Algérie, une commission d'historiens algériens et français va examiner "sans tabou" les archives des deux pays.

Les deux dirigeants ont aussi ouvert la voie à un assouplissement du régime de visas accordés à l'Algérie, en échange d'une coopération accrue d'Alger dans la lutte contre l'immigration illégale.

"Attendons de voir si les Algériens répondront sérieusement aux propositions françaises et s'ils feront les gestes que Paris attend", relativise toutefois auprès de l'AFP l'ex-ambassadeur de France en Algérie Xavier Driencourt, en rappelant les déclarations d'intention restées sans suite après la visite du président Macron à Alger en 2017.

"Le vrai enjeu, c'est l'ouverture des archives algériennes et la liberté pour les historiens algériens de travailler", renchérit Pierre Vermeren.

La commission devra travailler sur la "brutalité" de la colonisation française mais aussi sur des questions délicates pour Alger comme celle des disparus européens à la fin de la guerre d'Algérie.

"Dire que les Algériens ne veulent pas ouvrir les archives pour ne pas découvrir des choses qui ne leur plaisent pas est sans fondement", affirme l'historien algérien Mohamed Arezki Ferrad.

Pour lui, "l'une des erreurs que commet la France en parlant des crimes du colonialisme, c'est qu'elle met sur un même pied d'égalité son armée et le FLN, et ce n'est pas raisonnable".