Для палестинцев поражение арабских стран в начатой ими сразу после провозглашения независимости Государства Израиль войне стало национальной катастрофой: 80 % арабского населения бежало или было вытеснено с тех земель, которые в результате итогов войны были объявлены суверенной территорией Израиля; многие из этих людей и их потомков до сих пор живут в лагерях беженцев. Между 1949 и 1967 годом контроль, причем весьма эффективный, над Западным берегом осуществляла Иордания, которая распространила на эти территорию свою юрисдикцию, Газу же оккупировал, но не аннексировал Египет. После 1967 года Западный берег и сектор Газа перешли под израильский контроль, при этом Израиль, подобно Египту, не включил эти территории (за исключением Восточного Иерусалима) в границы своего суверенитета. До создания ПНА в 1994 году палестинские жители Газы на протяжении сорока шести лет жили в статусе жителей оккупированных территорий, не имея какого-либо гражданства.
Трансформация палестино-израильского конфликта происходила постепенно, но центральным событием на этом пути стало взаимное признание ООП и Израиля в рамках подписания Декларации принципов (так называемое соглашение Осло-1) в сентябре 1993 года. Декларация принципов стала результатом целого ряда тайных встреч между высшими руководителями Государства Израиль и ООП, которые последовали вслед за аналогичными встречами неофициальных представителей Израиля и палестинцев[14]. Декларация принципов и последующие соглашения, заключенные в 1994–1995 годах, привели к созданию ПНА и проведению выборов на Западном берегу и в секторе Газа. ПНА получила контроль сначала над сектором Газа и над Иерихоном, а затем над всеми остальными арабскими городами Западного берега. Согласно соглашению от 1995 года было выделено три зоны: в зоне «А», включавшей шесть городов – Дженин, Шхем (Наблус), Тулькарем, Калькилию, Рамаллу, Бейт-Лехем (Вифлеем) и, с оговорками, Хеврон, – палестинские власти были полностью ответственны за внутренние дела и безопасность; в зоне «В» палестинские власти были ответственны за внутренние дела, а Израиль – за вопросы безопасности; в зоне «C», включавшей еврейские поселения на Западном берегу, стратегически важные магистрали, район Иорданской долины и незаселенные территории, Израиль сохранил полный контроль. Реализация этих соглашений шла медленно и зачастую отставала от графика, намеченного в ходе переговоров, но все же шла, несмотря на терроризм и другие акты насилия.