Les présidents français Emmanuel Macron et algérien Abdelmadjid Tebboune ont acté, lundi 31 mars 2025, lors d'un échange téléphonique une relance de la relation bilatérale après des mois de crise, qui doit se concrétiser par une reprise de la coopération sécuritaire et migratoire, selon un communiqué commun. Le chef de l'Etat français a aussi « réitéré sa confiance dans la clairvoyance du président Tebboune et appelé à un geste de clémence et d'humanité » envers l'écrivain franco-algérien Boualem Sansal, condamné jeudi à cinq ans de prison ferme par un tribunal algérien. « Les deux chefs d'Etat ont réitéré leur volonté de renouer le dialogue fructueux qu'ils avaient consacré avec la Déclaration d'Alger d'août 2022 (lors de la visite du président Macron, ndlr) et qui s'était traduit par des gestes forts en matière mémorielle », dit le communiqué. « Ils ont convenus que la force des liens – en particulier humains – unissant la France et l'Algérie, les intérêts stratégiques et de sécurité respectifs des deux pays, les défis et crises auxquels l'Europe, la Méditerranée et l'Afrique étaient confrontées exigeaient le retour à ce dialogue d'égal à égal », insistant sur « l'ambition commune d'une relation ambitieuse, sereine et respectueuse des intérêts de chacun ». Les deux présidents, qui se sont entretenus le jour de l'Aïd el-Fitr marquant la fin du ramadan, ont ainsi décidé de « la reprise sans délai de la coopération sécuritaire », essentielle dans la lutte contre le terrorisme et contre les trafics humains. La coopération migratoire, au cœur de la crise ces dernières semaines, doit aussi « être immédiatement réinitiée, dans une logique de résultats répondant aux préoccupations des deux pays », est-il souligné. Le ministre français des Affaires étrangères Jean-Noël Barrot va se rendre le 6 avril à Alger « afin de donner rapidement à la relation (bilatérale) l'ambition que les deux chefs d'Etat souhaitent lui conférer », ajoute le communiqué. Les deux présidents ont aussi « arrêté le principe d'une rencontre prochaine », est-il encore indiqué, sans plus de précisions. La relation bilatérale a connu un violent coup de frein après l'annonce par M. Macron en juillet 2024 de son soutien appuyé à un plan d'autonomie sous souveraineté marocaine pour le Sahara occidental, un territoire au statut non défini selon l'ONU, revendiqué par les indépendantistes du Polisario, soutenus par Alger. A l'automne, la brouille s'est aggravée avec l'arrestation de Boualem Sansal pour des propos tenus sur le média français Frontières, réputé d'extrême droite, considérés comme portant atteinte à l'intégrité du territoire algérien. La question de la réadmission dans leur pays d'origine des Algériens sous obligation de quitter le territoire français (OQTF) a aussi enflammé les relations bilatérales. La crise a atteint son paroxysme après l'attentat de Mulhouse ayant fait un mort le 22 février, commis par un Algérien qui avait fait l'objet de plusieurs demandes de réadmission, refusées par l'Algérie.
