Le traumatisme de la domination coloniale française en Algérie et l'amère guerre d'indépendance qui y a mis fin en 1962 hantent les relations entre les deux pays depuis des décennies et ont joué dans un différend diplomatique qui a éclaté l'année dernière.
"Nous avons un passé commun complexe et douloureux. Et il nous a parfois empêchés de regarder l'avenir", a déclaré M. Macron après avoir rencontré son homologue algérien, le président Abdelmadjid Tebboune.
Debout aux côtés de Macron devant le carrelage nord-africain complexe du palais où ils se sont rencontrés, Tebboune a déclaré : "Nous espérons que cette visite ouvrira de nouvelles perspectives de partenariat et de coopération avec la France".
Les liens avec l'Algérie sont devenus plus importants pour la France parce que la guerre en Ukraine a augmenté la demande de gaz nord-africain en Europe, et en raison de la forte migration à travers la Méditerranée.
Entre-temps, l'Algérie cherche à tirer parti de la hausse des prix de l'énergie pour verrouiller les investissements européens.
Macron souhaite depuis longtemps tourner la page avec l'Algérie et, en 2017, il a qualifié de "crime contre l'humanité" les actions françaises pendant la guerre de 1954-62 qui a tué des centaines de milliers d'Algériens.
Cette déclaration, politiquement controversée en France, lui a valu une certaine popularité en Algérie lors de sa dernière visite il y a cinq ans et il a été célébré par les jeunes Algériens.
Lors de cette visite, Macron s'adressera à nouveau à la jeunesse algérienne en faisant des arrêts programmés axés sur la culture des jeunes, notamment le breakdance et la musique pop nord-africaine "Rai". La France compte plus de quatre millions de personnes d'origine algérienne.
Cependant, les espoirs de Macron de dépasser l'histoire mouvementée de l'ère coloniale se sont avérés prématurés auparavant.
L'année dernière, il aurait suggéré que l'identité nationale algérienne n'existait pas avant la domination française, et accusé les dirigeants algériens de réécrire l'histoire de la lutte pour l'indépendance sur la base d'une haine de la France.
Ces commentaires ont provoqué une tempête en Algérie, où l'élite dirigeante est toujours dominée par la génération qui a lutté pour l'indépendance et où cette lutte occupe une place centrale dans l'identité nationale.
L'Algérie a retiré son ambassadeur pour consultations et a fermé son espace aérien aux avions français - compliquant ainsi la mission militaire française au Sahel.
Avant sa rencontre avec Tebboune, Macron a visité un monument aux Algériens tués pendant la guerre, y déposant une gerbe. Il a déclaré que les deux gouvernements allaient créer un comité conjoint d'historiens pour étudier les archives de l'époque coloniale.
