The Algerian War, also known as Algerian War of Independence, leads to Algeria's independence from France.

One of the most important decolonization wars, it is a complex conflict characterized by guerrilla warfare, maquis fighting, terrorism against civilians, use of torture on both sides and counter-terrorism operations by the French Army.

Effectively started on November 1, 1954 during the Toussaint Rouge (Red All Saints day), the conflict shakes the French Fourth Republic's (1946–58) foundations and leads to its collapse.

Under directives from Guy Mollet's (SFIO) government, the French Army initiates a campaign of "pacification" of what is still considered at the time to be fully part of France.

This "public order operation" quickly grows to a size where it could be called a full-scale war.

Algerians, who at first are mostly in favor of peace and tranquillity, turn increasingly toward the goal of independence, supported by other Arab countries and, more generally, by worldwide public opinion fueled by anti-colonialist ideas.

Meanwhile, the French divide themselves on the issues of "French Algeria" (l'Algérie Française), of the maintenance of the status quo, the acceptance of negotiations and of an intermediate status between independence and complete integration in the French Republic, and complete independence.Because of the instability of the French parliament, the French Fourth Republic is dissolved with Charles de Gaulle's return to power during the May 1958 crisis and his subsequent founding of the Fifth Republic and the establishment of a new Constitution constructed by himself and his Gaullist followers.

De Gaulle's return to power was supposed to ensure Algeria's continued occupation and integration with the French Community, which has replaced the French Union which gathered France's colonies.

However, De Gaulle progressively shifts in favor of Algerian independence, purportedly seeing it as inevitable.

De Gaulle thus engages in negotiations with the FLN, leading to the March 1962 Evian Accords which result in the independence of Algeria.

After the failed April 1961 Algiers putsch organized by Generals hostile to the negotiations headed by Michel Debré's Gaullist government, the OAS (Organisation de l'armée secrète), which groups various opponents of Algerian independence, initiates a campaign of bombings as well as peaceful strikes and demonstrations in Algeria in order to block the implementation of the Evian Accords and the exile of the pieds-noirs.

Ahmed Ben Bella, who had been arrested in 1956 along with other FLN leaders, becomes the first President of Algeria.

To this day, the war has provided an important strategy frame for counter-insurgency thinkers, while the use of torture by the French Army has provoked a moral and political debate on the legitimacy and effectiveness of such methods.

This debate is far from being settled as torture was used by both sides.The Algerian war is a founding event of Algerian history.

It leaves long-standing scars in both French and Algerian society, and still affects some segments of society in both countries to this day.

After the 1997 legislative elections, won by the Socialist Party (PS), the National Assembly officially acknowledged in June 1999, a full 37 years after the Evian agreements, that a "war" had taken place (official terminology was a "public order operation"); while the Paris massacre of 1961 was recognized by the French state only in October 2001; on the other hand the Oran massacre of 1962 by the FLN has not been recognized yet by the Algerian state.

Relations between France and Algeria are still deeply marked by this conflict and its aftermath.