For 37 years it was referred to officially as a "law and order maintenance operation" despite the fact that up to one million people were killed.
All 117 members of the French National Assembly in Paris backed a bill setting the record straight on Algeria, which will now go before the Senate.
The move marks a victory for veterans' associations which for years have been trying to get successive governments to describe the Algerian conflict as a "war".
![[ image: width=150]](/olmedia/365000/images/_365868_algeria150.jpg)
The Secretary of State for War Veterans, Jean-Pierre Masseret, welcomed the bill but said it was more of a moral acknowledgement and would not result in additional benefits for former soldiers.
More than 1.5m French men are registered as war veterans from the fighting in North Africa.
The war has always been a controversial topic in France and for many years it was deemed too traumatic a subject for public debate.
Bloody conflict
From the time that French occupation began in about 1830, Algeria was regarded as part of France.
By the end of the Second World War, in 1945, more than one million French settlers or "colons" lived in Algeria, owning more than 40% of cultivable land.
The war broke out in 1954 pitting the Algerian liberation movement - the FLN - against half of the entire French army.
It was to be one of the most bloody and destructive colonial struggles ever.
The fighting was prolonged by the formation of the OAS, a secret army organised by dissident French soldiers and the "pied-noir" Algerians of French descent.
The OAS fought a campaign of terror which provided an excuse for the French army to remain in Algeria.
Peace negotiations were started in 1961 and Algeria finally became independent in 1962 with Ben Bella as its first president.
Algerian president claims people's trust
(17 Apr 99 | Middle East)
Algeria - country profile
(21 Oct 97 | World)
Algeria: Arab Net
Window on Algeria
The BBC is not responsible for the content of external internet sites.
Dam builders charged in bribery scandal
Burundi camps 'too dire' to help
Sudan power struggle denied
Animal airlift planned for Congo
Spy allegations bug South Africa
Senate leader's dismissal 'a good omen'
Tatchell calls for rights probe into Mugabe
Zimbabwe constitution: Just a bit of paper?
South African gays take centre stage
Nigeria's ruling party's convention
UN to return to Burundi
Bissau military hold fire
Nile basin agreement on water cooperation
Congo Brazzaville defends peace initiative
African Media Watch
Liberia names new army chief