Де Гол је веровао да док је Алжирски рат војно победив, што није било међународно оправдано, и помирио се са евентуалном независношћу колоније. То је увелико наљутило Французе у Алжиру, те је де Гол био присиљен угушити два пуча који су подигли ти Французи, од којих је други (Алжирски пуч из априла 1961.) претио директној инвазији саме Француске. Де Голова влада је заташкала и Париски масакар из 1961., који је наредио полицијски префект Морис Папон). Де Гол је био мета и Тајне армијске организације (-{OAS}-), терористичке организације која је неколико пута покушала извршити атентат на де Гола. Најпознатији покушај је онај од 22. августа 1962, када је Ситроен DS у ком су се возили он и његова супруга за длаку избегао кишу метака из аутомата коју је наредио Жан-Мари Бастјан Тири. Након референдума о Алжирској самоодређености 1961, де Гол је договорио престанак паљбе у Алжиру у марту 1962. помоћу Евијанских споразума, који су легитимизовани новим референдумом само месец дана касније. Алжир је постао самосталан у јуну 1962.