Algeria's parliament has unanimously passed a law declaring France's colonisation of the North African state a crime, and demanding an apology and reparations.
The law also criminalises the glorification of colonialism, state-run TV reports.
The vote is the latest sign of increasingly strained diplomatic relations between the two countries, with some observers saying they are at their lowest since Algeria gained independence 63 years ago.
France's colonisation of Algeria between 1830 and 1962 was marked by mass killings, large-scale deportations and ended in a bloody war of independence. Algeria says the war killed 1.5 million people, while French historians put the death toll much lower.
France's President Emmanuel Macron has previously acknowledged the colonisation of Algeria was a crime against humanity but has not offered an apology.
Lawmakers wore scarves in the colours of the national flag and chanted long live Algeria as they applauded the bill's passage through parliament, AFP news agency reports.
The legislation asserts that France has legal responsibility for the tragedies it caused, and states that full and fair compensation is an inalienable right of the Algerian state and people.
France has not yet commented on the vote, amidst growing calls for Western powers to address colonial injustices.
Algerian legislators continue to push for the return of the 16th Century bronze canon known as Baba Merzoug, which is viewed as a symbolic protector of the nation's capital.
Recent tensions have included comments from Macron recognizing Moroccan claims to Western Sahara, which Algeria opposes, further exacerbating diplomatic strains.
