Zéroual proclamó a en 1996 una nueva constitución en la que fortalecía sustancialmente el poder del presidente y añadía una segunda cámara parte de cuyos miembros serían electos y la otra parte nombrados por el presidente.