After arriving in Algiers for a one-day visit, Macron laid a wreath at the Martyrs' Memorial, a monument commemorating the Algeria's eight years of war with France that resulted in the country gaining independence in 1962 after 132 years under colonial rule.
Macron also noted that he expressed to his Algerian counterpart to develop new partnership projects in Algeria.
The US and French Presidents in a phone call agree on resolving the issues between the Kurdistan Regional Government (KRG) and the Iraqi government through dialogue.
The French president then walked in a street in Algiers city centre, exchanging a few words and shaking hands with many young Algerians. They were to discuss the situation in neighboring Libya, as well as fighting extremism in the Sahel region of Africa, according to the French presidency.
As a president candidate in February, Macron visited Algeria and called France's colonization of the Muslim territory a "crime against humanity".
The comments prompted controversy in France where the topic is still a source of tension. At the time, protests were organized by people with ties to Christian and Jewish families who moved to French colonies in North Africa before being expelled when those countries became independent.
Despite the French assertions, the relationship between Paris and Algeria has always been very precise and the Franco-Moroccan relations overlap with it, forcing Paris to be able to balance between Rabat and Algeria.
Macron said the decision was made following repeated requests for their return by the Algerian authorities.
Algerian War Veterans Minister Tayeb Zitouni said recently that he had great hopes for the restitution in light of Macron's statements during his previous visit.