This diplomatic re-engagement comes after months of conflict that has impacted Paris’ economic interests in Algeria, its former colony, and stalled security cooperation.
Relations between France and Algeria took a turn for the worse last year when French President Emmanuel Macron supported an autonomy plan for Western Sahara.
Western Sahara, a former Spanish colony now largely controlled by Morocco, is also claimed by the Algeria-backed Polisario Front.
In response, Paris has accused Algeria of adopting a policy that seeks to eliminate France’s economic presence in the country.
Trade between the two nations has dropped by as much as 30 percent since the European summer season.
Security cooperation, including efforts to counter Islamist militancy, has also ceased.
At the beginning of April, Jean-Noel Barrot, France’s foreign minister, informed the parliament that the resumption of cooperation would benefit both Algeria and the French population.
It is estimated that around 10 percent of France’s total population of 68 million have connections to Algeria.
Barrot visited Algiers on Sunday for a day of discussions and negotiations.