6月1日，戴高乐组织新内阁。国民议会授予新政府处理阿尔及利亚问题以及修改宪法的特殊权力。随着新宪法的公布和 1959年1月戴高乐就任新总统，法国开始步入第五共和国时期。在第五共和国初期，阿尔及利亚问题是最突出的问题。法国继续委派萨朗将军为阿尔及利亚法国军队总司令和驻阿尔及利亚总代表，阿拉尔将军和马絮将军分别为阿尔及利亚最高行政长官和行政长官，加强对抗法根据地的军事围剿和政治攻势。
至年底，又召回萨朗到巴黎改任武装部队总监，不久又改任巴黎卫戍部队司令。以萨朗的副手莫里斯·夏尔将军代之为法殖民军总司令；总代表一职则另委保罗·德路弗里埃担任之。夏尔接任后，提出加强围剿民族解放军的“夏尔计划”，继续增兵。这一切措施，似乎仍在继续坚持“法国的阿尔及利亚”政策。
左右两派纷争