1956年3月20日，法国外交部签署的一项协议正式宣布突尼斯独立。第二天，法国承认摩洛哥独立。地处突尼斯和摩洛哥之间的阿尔及利亚充满强烈的民族意识，它的前途有待于进一步协商。仅仅3周的时间，法国失去了在北非的2个保护国。
同突尼斯的协议废除了75年前确定的该国的保护国地位。恐怖分子的进攻多次使协商陷入困境甚至中断。有一次法国和突尼斯不得不合兵驱赶来自利比亚的入侵者。
立宪会议的选举定在下周。法国人担心温和派不是极端分子的对手。同摩洛哥达成的协议重新确定了一度被法国废黜的国王穆罕默德五世的地位。