Mme Borne a démarré sa visite par des gestes mémoriels, à l'instar du président Emmanuel Macron lors de son voyage fin août qui, après des mois de tensions, a permis de réchauffer les relations entre les deux pays.

Elle a déposé une gerbe au Monument des Martyrs, haut lieu de la mémoire algérienne de la guerre d'indépendance (1954-1962) face à la France, ainsi qu'au cimetière Saint-Eugène à Alger, où reposent nombre de Français nés en Algérie.

Prélude à ce voyage, M. Macron s'est entretenu dimanche par téléphone avec son homologue Abdelmadjid Tebboune, plaidant de nouveau pour la concrétisation du "partenariat renouvelé et ambitieux" décidée il y a cinq semaines.

Rien n'est attendu, lors de cette visite de deux jours, sur la question, ultra-sensible, de la mémoire de la colonisation et de la guerre d'Algérie.

Les présidents français et algérien avaient annoncé en août l'installation prochaine d'une commission d'historiens qui est "encore en cours de constitution", selon Paris.

Elisabeth Borne déjeunera lundi avec le président Tebboune, qui avait signé avec M. Macron le 27 août une "Déclaration d'Alger" autour de six axes de coopération bilatérale.

"Coopération économique"

Mme Borne et son homologue algérien ont présidé dimanche une réunion du Comité intergouvernemental de haut niveau (CIHN), dont la dernière édition remonte à 2017, où il a été surtout question de coopération économique.

La réunion a débouché sur la signature d'une douzaine de textes, "déclarations d'intention" sur l'emploi, la coopération industrielle, le tourisme et l'artisanat, ou le handicap, "convention de partenariat" dans le domaine agricole, "mémorandum d'accord" sur les start-ups.

La tenue du CIHN en soi "est déjà une avancée" dans le dialogue politique, selon Hasni Abidi, directeur du Centre d'études et de recherche sur le monde arabe et méditerranéen (Cermam) à Genève.

Il s'agit pour Paris de donner une "impulsion nouvelle" à la relation franco-algérienne.

Toutefois, sur la question délicate des visas, "les discussions n'ont pas encore abouti", selon les services du Premier ministre.

Les présidents des deux pays ont ouvert la voie fin août à 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.

Cette question empoisonne la relation bilatérale depuis que la France a divisé par deux le nombre de visas octroyés à l'Algérie, jugée pas assez prompte à réadmettre ses ressortissants expulsés de France.

Pas de gaz

La visite de M. Macron, accompagné par la présidente d'Engie Catherine MacGregor, avait généré beaucoup d'attentes sur des livraisons de gaz algérien vers la France, dans le contexte d'une raréfaction du gaz russe en Europe.

Ce dossier "n'est pas à l'ordre du jour" de la visite, selon Matignon. Mme Borne a dit à TSA souhaiter "néanmoins continuer à développer notre partenariat dans ce secteur avec l'Algérie, notamment en matière de GNL, et pour accroître l'efficience de ses capacités de production gazière".

Mme Borne n'a emmené avec elle qu'un seul grand groupe, Sanofi, qui a un projet d'usine à insuline, et quatre PME: Générale Energie, qui envisage la construction d'une usine de transformation de noyaux d'olives, Infinite Orbits, qui a un projet de premier microsatellite algérien, Neo-Eco, qui travaille sur le traitement des déchets comme l'amiante, et Avril, spécialisée dans la transformation de céréales.

De son côté Business France, structure publique chargée des investissements internationaux, emmène plusieurs dizaines d'entreprises venues pour le Forum des affaires franco-algérien, qui sera inauguré lundi par les deux Premiers ministres.

Autre axe de la visite, la jeunesse, que Mme Borne rencontrera lundi notamment au lycée français.