French Foreign Minister Jean-Yves Le Drian held talks in Algeria Wednesday in a bid to heal the latest rift between the North African country and its former colonial ruler. Le Drian’s trip, kept secret until the last minute, is a “working visit, to evaluate and relaunch the relationship” and he is set to meet President Abdelmadjid Tebboune, a French foreign ministry source told AFP on condition of anonymity. Algeria’s APS state news outlet confirmed that the French diplomat had met his Algerian counterpart Ramtane Lamamra during “a working visit and evaluation of bilateral relations.” 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 toward 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 jihadist groups in West Africa and the Sahel region. The comments also prompted Tebboune to boycott a major November summit in Paris on Algeria’s war-torn neighbor 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 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. Macron, France’s first leader born after the colonial era, has made a priority of historical reconciliation and forging a modern relationship with former colonies. Earlier this year, he recognized that French officers tortured and killed Algerian lawyer Ali Boumendjel in 1957. Macron also in October condemned “inexcusable crimes” during a 1961 crackdown against Algerian pro-independence protesters in Paris, during which French police led by a former Nazi collaborator killed dozens of demonstrators and threw their bodies into the river Seine. A report commissioned by the president from historian Benjamin Stora earlier this year urged a truth commission over the Algerian war but Macron ruled out issuing any official apology. And as he seeks re-election next year, he is wary of providing ammunition to far-right nationalist opponents Marine Le Pen and Eric Zemmour.