L'avion présidentiel a atterri en milieu de matinée à Alger, sous un soleil radieux, et Macron a été accueilli par le président de la chambre haute et deuxième personnage de l'État Abdelkader Bensalah, le Premier ministre Ahmed Ouyahia et le chef de la diplomatie Abdelkader Messahel.
"Je reviens dans l'état d'esprit d'un ami de l'Algérie, d'un partenaire constructif qui souhaite renforcer nos liens (...) pour faire fructifier une relation déjà dense", a expliqué Emmanuel Macron dans une interview conjointe aux quotidiens francophone El Watan et arabophone El Khabar, publiée mercredi. Le rapport entre la France et l'Algérie doit être "un partenariat d'égal à égal", a poursuivi le président français alors que la "question de la mémoire" des 130 ans de colonisation (1830-1962) et de la Guerre d'Algérie pèse toujours sur les relations.
"Nos deux pays partagent une histoire forte", a rappelé Emmanuel Macron, premier président de la Ve République né après la Guerre d'Algérie (1954-1962), qui avait qualifié la colonisation de "crime contre l'humanité" lors d'une visite à Alger durant la campagne présidentielle française. "Je connais l'Histoire, mais je ne suis pas otage du passé. Nous avons une mémoire partagée. Il faut en tenir compte. Mais je souhaite désormais, dans le respect de notre histoire, que nous nous tournions ensemble vers l'avenir", a-t-il poursuivi.
La France et l'Algérie doivent construire "un axe fort (...) autour de la Méditerranée qui se prolonge vers l'Afrique" et relever les nombreux "champs de coopération prometteurs" entre les deux pays dans le domaine économique, a-t-il également souhaité. "L'Algérie doit s'ouvrir davantage. Il y a encore beaucoup de freins à l'investissement", a-t-il noté, alors que la France reste le premier employeur étranger en Algérie, mais perd des parts de marchés face à la Chine et d'autres.
Après avoir déposé une gerbe au monument des martyrs de la Guerre d'Algérie, Emmanuel Macron est ensuite allé, à pied, au contact des habitants dans une rue du centre de la capitale, où son passage a été accueilli par de nombreux youyous. "On a une histoire particulière, il ne faut pas qu'il y ait de tabou. Moi je veux que la jeunesse algérienne prospère avec l'aide de la France", a-t-il expliqué à un jeune Algérien. Selon Yassine, un trentenaire présent parmi les badauds, "c'est bien qu'un président nous parle. On n'a jamais connu ça avec les nôtres".
Dans l'après-midi, le président français rendra visite à son homologue Abdelaziz Bouteflika, 80 ans, dans sa résidence médicalisée de Zéralda, en banlieue d'Alger. Affaibli par les séquelles d'un AVC survenu en 2013, qui a affecté sa mobilité et son élocution, le président Bouteflika, au pouvoir depuis 1999, reçoit peu de dignitaires étrangers.
Alors qu'Alger avait mal pris qu'Emmanuel Macron choisisse, dès début juin, le Maroc pour son premier déplacement au Maghreb, cette visite "d'amitié et de travail" était très attendue. Elle ne durera finalement qu'une douzaine d'heures. "Longue attente, court séjour", résumait mercredi le quotidien francophone Liberté.
Lors de ses entretiens avec les dirigeants algériens, dont le Premier ministre Ahmed Ouyahia, le président français devrait aborder les crises au Sahel et en Libye, qui préoccupent fortement Paris et Alger. Emmanuel Macron veut accélérer le déploiement de la force multinationale G5-Sahel (Tchad, Niger, Mali, Burkina Faso et Mauritanie) lors d'une réunion le 13 décembre à Paris.
Alger, qui dispose de nombreux relais d'influence dans la région, a parrainé les longues tractations ayant abouti en 2015 à un accord de paix au Mali, qui peine à être appliqué, suscitant l'impatience de Paris. "J'attends une coopération totale de tous ceux qui partagent l'objectif d'une paix durable au Mali. Et en effet j'attends beaucoup de l'Algérie", a expliqué le président français.
Parallèlement, l'association "Les Amis de Ghislaine Dupont et Claude Verlon", les deux journalistes de RFI tués au Mali en 2013, a dit espérer que la visite du président français à Alger fasse progresser l'enquête, alors que les juges d'instruction soupçonnent les assassins présumés d'être basés dans le sud de l'Algérie.
À l'issue d'une conférence et d'une rencontre avec la communauté française, Macron s'envolera en fin de soirée pour une visite officielle de quelques heures au Qatar.