左右两派纷争
各路法军继续对阿进行军事扫荡，然而进展并不顺利，反遭阿民族解放军的打击。旷日持久的殖民战争耗尽了法国的人力财力，国内左、右翼政治势力之间的矛盾空前激化，引起国际舆论的谴责。在这种情况下，戴高乐终于下定决心改变政策以摆脱困境。1959年9月16日，他正式宣布，要求停火，并让阿尔及利亚在四年内实现“自决”。所谓“自决”，他的解释是，由阿尔及利亚12个省的人民就如下三种方案作出选择：第一种是同法国分离；第二种是“一体化”，即“法国化”，并入法国；第三种是在同法国紧密合作下实行自治。他要求法国人尊重阿尔及利亚人民抉择的结果。
对于这项政策声明，阿尔及利亚共和国临时政府审慎地作出了反应，但却引起极端殖民主义分子和“黑脚”们强烈的反对。一些所谓“法兰西民族阵线”、“法国的阿尔及利亚联盟”的极右组织进行秘密的、半秘密的反戴高乐政策的活动，他们坚持阿尔及利亚只允许一种选择，就是和法国“一体化”，即成为“法国的阿尔及利亚”。