Po Antrojo pasaulinio karo 1947 m. JT priėmė Palestinos paskirstymo planą, kuriame rekomenduojama sukurti nepriklausomas arabų ir žydų valstybes bei internacionalizuotą Jeruzalę. Žydai pritarė šiam dalijimosi planui, bet arabai jį atmetė. Po žydų valstybės įkūrimo 1948 m. gegužės 14 d. Izraelio žemėje kaimyninės arabų armijos įsiveržė į
buvusio britų mandato ir kovojo su Izraelio pajėgomis. Vėliau 1948 m. rugsėjo 22 d. Arabų lyga įkūrė Visos Palestinos vyriausybę, kad valdytų Egipto kontroliuojamą Gazos anklavą. Netrukus ją pripažino visi Arabų Lygos nariai, išskyrus Transjordaniją. Nors Vyriausybės jurisdikcija buvo paskelbta apimanti visą buvusią Mandatinę Palestiną, jos veiksminga jurisdikcija buvo apribota Gazos ruože. Vėliau 1967 m. birželio mėn. per Šešių dienų karą Izraelis užėmė Gazos Ruožą ir Sinajaus pusiasalį iš Egipto, Vakarų Krante (įskaitant Rytų Jeruzalę) iš Jordanijos ir Golano aukštumas iš Sirijos.