President Emmanuel Macron called Friday for a "new pact" with Algeria and "truth and recognition" of the past, on day two of a visit to France's former colony aimed at mending troubled ties.
The trip follows months of tensions between Paris and the North African country, which earlier this year marked six decades of independence following 132 years of French rule.
The three-day visit also comes as European powers scramble to replace Russian energy imports -- including with supplies from Algeria, Africa's top gas exporter, which in turn is seeking a greater regional role.
Macron had proclaimed a "new page" in relations on Thursday, after meeting President Abdelmadjid Tebboune and announcing the creation of a joint commission of historians to examine the colonial period and the devastating eight-year war that ended it, at a cost of hundreds of thousands of lives.
On Friday, Macron -- the first French president to be born after Algerian independence in 1962, told journalists he wanted "the truth, and recognition, otherwise we'll never move forward".
And on Saturday Macron and Tebboune are to sign "a joint declaration for a renewed, concrete and ambitious partnership", the French presidency said.
PAY ATTENTION: Subscribe to Digital Talk newsletter to receive must-know business stories and succeed BIG!
Addressing members of the French community in Algeria later Friday, Macron spoke of his love for the North African country.
"Many people want to promote the idea that France should hate Algeria, or Algeria should hate France," he said.
"But we are at a moment where we can build a new pact."
Macron earlier laid a wreath at a monument to those who "died for France", in the mixed Christian-Jewish Saint Eugene cemetery which was a major burial ground for Europeans during colonial times.
Later in the day he met young Algerian entrepreneurs and visited the iconic Grand Mosque of Algiers before heading to second city Oran.
In a visit his office says focuses on the future, Macron is set to meet young artists and sportspeople on Saturday and visit a famous record store, before returning to Algiers.
Ties between Paris and Algiers have seen repeated crises over the years.
They had been particularly tense since last year when Macron questioned Algeria's existence as a nation before the French occupation and accused the government of fomenting "hatred towards France".
Tebboune withdrew his country's ambassador in response and banned French military aircraft from its airspace.
Normal diplomatic relations have since resumed, along with overflights to French army bases in sub-Saharan Africa.
And on Friday, Macron and Tebboune presided over a "coordination meeting" involving security officials from both countries, "the first at this level since independence", the Algerian presidency said.
The French army's chief of staff General Thierry Burkhard, his Algerian counterpart Said Chanegriha and France's Defence Minister Sebastien Lecornu were among those in attendance, Algiers said.
Gas 'good' for Europe
Algeria is seeking a bigger role in the region, buoyed by surging energy prices that have filled the coffers of Africa's top natural gas exporter following Russia's invasion of Ukraine.
Macron's office has said gas is not a major feature of the visit -- although the head of French energy firm Engie, Catherine MacGregor, is in Macron's 90-strong delegation.
The president said on Friday that Algeria had helped Europe diversify its energy supplies by pumping more gas to Italy, which last month signed a deal to import billions more cubic metres via an undersea pipeline from the North African coast.
The deal is "good for Italy, it's good for Europe and it improves the diversification of Europe," he told reporters.
He also dismissed suggestions that Italy and France were "in competition", noting that France only relies on natural gas for a small part of its energy mix.
The two leaders discussed how to bring stability to Libya, the Sahel region and the disputed territory of Western Sahara, according to Tebboune.
They also spoke at length about the spiky issue of French visas for Algerians, and Macron said Friday they had "very freely" discussed the human rights situation in Algeria.
"These issues will be settled in full respect of Algerian sovereignty," Macron said.
He urged young Algerians "not to be taken in" by the "immense manipulation" of social media networks by foreign powers including Russia and China, which are both allies of Algiers.