I svåra lägen kunde han gå emot parlamentets majoritet genom att använda undantagslagar eller utlysa folkomröstningar. En folkomröstning i januari 1961 gav honom fria händer att ge Algeriet självstyre. Algeriet fick sin självständighet trots protester från den franska armén. I april 1961 försökte generalerna i Algeriet att störta honom men revolten misslyckades. Under den process som ledde till Algeriets självständighet utsattes de Gaulle för flera mordförsök av OAS.