France's top diplomat Jean-Yves Le Drian called Wednesday for an easing of tensions with Algeria, during a surprise visit to Algiers after repeated crises between the North African country and its former colonial power.
Addressing journalists after meeting President Abdelmadjid Tebboune, Le Drian said the countries should move past "misunderstandings" and "wounds of the past".
"I hope that our two countries will return together to the path of a peaceful relationship and look to the future," AFP quoted him as saying.
He voiced hope that both would work together to bring stability to Algeria's neighbors, Libya and Mali.
Relations between Algiers and Paris have been strained for much of the six decades since the former French colony won its independence after a 130-year occupation.
President Emmanuel Macron has gone further than his predecessors in owning up to French abuses during the colonial era.
But ties collapsed in October after Macron accused Algeria's "political-military system" of rewriting history and fomenting "hatred towards France".
In remarks to descendants of independence fighters, reported by Le Monde, Macron also questioned whether Algeria had existed as a nation before the French invasion in the 1800s.
Coming a month after Paris decided to sharply reduce visa quotas for citizens of Algeria, Morocco and Tunisia, those comments sparked a fierce reaction from Algeria.
The country withdrew its ambassador and banned French military planes from its airspace, which they regularly use to carry out operations against militant groups in West Africa and the Sahel region.
The comments also prompted Tebboune to boycott a major November summit in Paris on Libya, vowing that Algeria would "not take the first step" to repair ties.
The dispute prompted a rare expression of contrition from the French presidency, which said it "regretted" the misunderstandings caused by the remarks.
An aide from Macron's office said the French leader "has the greatest respect for the Algerian nation and its history and for Algeria's sovereignty."
Algerian Foreign Minister Ramtane Lamamra welcomed that statement and, in the end, represented Algeria at the Libya conference.
Le Drian's visit comes as Algeria prepares to celebrate the 60th anniversary of its independence in March.
