Algerian president Abdelmadjid Tebboune on Sunday demanded France's "total respect", following a row over visas and critical comments from Paris about the North African country, reports News.com.au.
Last weekend, Algeria recalled its ambassador from Paris and banned French military planes from its airspace, which France regularly uses to reach its forces battling jihadists in the Sahel region to the south.
The office of Algeria's president responded by saying the comments, which have not been denied, were an "interference" in the country's internal affairs.
"We forget that it (Algeria) was once a French colony... History should not be falsified," he added. "We can't act like nothing happened."
The French president reportedly criticised what he called the "official history" which Algeria had written for itself, saying it was "not based on truths".
And he also described Tebboune as being "trapped in a system which is very tough".