Tất cả người Algeria bao gồm cả phụ nữ lần đầu tiên được đăng ký vào danh sách cử tri để tham gia cuộc trưng cầu dân ý về hiến pháp mới
De Gaulle ngay lập tức bổ nhiệm một ủy ban để soạn thảo hiến pháp mới cho Đệ ngũ Cộng hòa Pháp, hiến pháp này sẽ được công bố vào đầu năm sau, trong đó Algeria sẽ có liên kết nhưng không phải là một phần không thể tách rời. Tất cả người Algeria, bao gồm cả phụ nữ, lần đầu tiên được đăng ký vào danh sách cử tri để tham gia cuộc trưng cầu dân ý về hiến pháp mới vào tháng 9 năm 1958.
