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 colonialisation 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 states that France has legal responsibility for the tragedies it caused, and full and fair compensation was an inalienable right of the Algerian state and people. France has not yet commented on the vote.
This comes amid growing pressure on Western powers to offer reparations for slavery and colonialism, and to return looted artefacts still kept in their museums. Algerian lawmakers have been demanding that France return a 16th Century bronze canon, known as Baba Merzoug, which is regarded as the protector of Algiers.
In 2020, France returned the remains of 24 Algerian fighters who were killed resisting French colonial forces.
Last month, Algeria hosted a conference of African states to push for justice and reparations. Algeria's Foreign Minister Ahmed Attaf stated that a legal framework would be established to ensure that restitution is regarded as a right, not a gift or favor.
Diplomatic relations between Algeria and France soured last year when Macron endorsed Moroccan sovereignty over Western Sahara, a territory Algeria supports for independence.
In another challenging episode, French-Algerian novelist Boualem Sansal was jailed after questioning Algeria's borders, but was later pardoned.
