Kansallinen vapautusrintama FLN aloitti sodan ranskalaisia vastaan vuonna 1954. Algerian sota oli Ranskassa ongelmallinen, koska Algeria oli osa Ranskaa, ei siirtomaa, ja siellä asui runsaasti ranskalaisia. Rauhansopimus saatiin aikaan 1962, ja se johti maan täyteen poliittiseen itsenäisyyteen. Ainoana ehdokkaana valittu ensimmäinen presidentti Mohammed Ahmed Ben Bella istui vuoteen 1965, jolloin hänen puolustusministerinsä, sosialisti Houari Boumédiènne syrjäytti hänet Ben Bellan sosialististen uudistusten epäonnistuttua.