French president set to visit Algeria next week to improve strained relations
"This trip will contribute to deepening the bilateral relationship looking to the future... to reinforce Franco-Algerian cooperation in the face of regional challenges and to continue the work of addressing the past," the French presidency said after a call between Macron and his opposite number Algerian President Abdelmadjid Tebboune.
Algeria won its independence from France following a gruelling eight-year war, which ended in 1962 with the signing of the Evian Accords.
Memories of the 132-year occupation continue to mar the north African country's ties with Paris.
French-Algerian ties hit a low late last year after Macron reportedly questioned whether Algeria had existed as a nation before the French invasion and accused its "politically-military system" of rewriting history and fomenting "hatred towards France".