Stemmerett og valgbarhet til forskjellige tillitsverv ble utvidet for egyptiske kvinner av president Gamal Abdel Nasser da den nye egyptiske Grunnloven ble vedtatt i 1956. De første valgene etter den nye grunnloven ble holdt året etter, den 3. juli 1957. Det var bare seksten kvinner som stilte under dette valget samtidig som det var mer enn 2000 mulige kandidater. Meningsmålinger som ble utført den gang viste at over 70% av alle egyptiske menn var imot ideen om at kvinner skulle kunne få et sete i parlamentet.