В этих условиях резко возросла активность английского правительства и США по поиску путей выхода из сложившейся ситуации, при котором каждая из сторон стремилась обеспечить свои национальные интересы: Великобритания пыталась сохранить свои пошатнувшиеся позиции в регионе, в то время как быстро нарастившие во время войны свою мощь и влияние США рассчитывали укрепить свое влияние на Ближнем Востоке. Несмотря на естественные противоречия в подходах к решению проблемы Палестины, и англичане и американцы не исключали совместных усилий в этом направлении. В ноябре 1945 г. по инициативе Великобритании была создана совместная англо-американская комиссия, целью которой было изучение политической и социально-экономической обстановки в Палестине. Спустя несколько месяцев, в апреле 1946 г., в Лондоне был опубликован ее доклад, который, не вскрыв причинно-следственные связи развивавшегося конфликта на подмандатной территории, свел его к вражде между арабами и евреями и не предложил каких-либо конкретных мер по его преодолению. Параллельно с этим, осенью 1946 г., английское правительство в качестве варианта урегулирования ситуации в Палестине выдвинуло «план Моррисона», предусматривавший ее раздел на четыре зоны, две из которых сохраняли бы подмандатный статус, а две оставшиеся превращались бы в автономные области отдельно для арабов и евреев. Однако это предложение было отвергнуто всеми вовлеченными в конфликт сторонами, а также США.
Неспособность вывести палестинскую проблему из тупика побудила Англию передать ее для обсуждения в Организацию Объединенных Наций. Итогом острых дискуссий на двух сессиях Генеральной Ассамблеи ООН, прошедших в 1947 г., стала резолюция № 181/II, принятая 29 ноября того же года в ходе работы второй сессии ГА ООН большинством голосов представленных на ней государств. Она предусматривала отмену английского мандатного режима в Палестине и создание на ее территории двух самостоятельных демократических государств — арабского (площадью 11,1 тыс. кв. км, или 43 % территории Палестины, с населением около 800 тыс. арабов и 95 тыс. евреев) и еврейского (площадью 14,1 тыс. кв. км, или 56 % территории Палестины, с населением около 510 тыс. арабов, включая бедуинские племена, и 499 тыс. евреев). Иерусалим с окрестностями (1 % территории Палестины, население — 105 540 арабов и 59 690 евреев) должен был превратиться в интернациональную зону. В соответствии с резолюцией предполагалось вывести английские войска до 1 августа 1948 г., а провозглашение независимости двух новых государств намечалось не позднее 1 октября того же года.
Однако этот план урегулирования был отвергнут как арабами Палестины и сопредельных с ней стран, так и евреями, которые, согласившись в целом с резолюцией № 181/II ГА ООН, не были удовлетворены предложенными условиями раздела территорий. Ситуация в Палестине все больше выходила из-под контроля английской колониальной администрации, самоустранившейся от выполнения своих функций, что фактически привело к началу необъявленной арабо-еврейской войны с человеческими жертвами с обеих сторон. Приобретение этой войной формального статуса произошло 15 мая 1948 г. вслед за официальной отменой английского мандата и провозглашением Государства Израиль. В этот день войска пяти арабских стран (Трансиордании, Ирака, Египта, Сирии и Ливана) вступили на территорию Палестины. О состоянии войны с Израилем также объявили Саудовская Аравия и Йемен. Боевые действия в Палестине продолжались до 7 января 1949 г. Формально первая арабо-израильская война завершилась в феврале-июле 1949 г. подписанием Родосских соглашений о перемирии между Израилем и арабскими странами при активном посредничестве ООН. Фактическим же итогом этого вооруженного столкновения стало закрепление нового раздела Палестины. Израиль присоединил к себе 6,7 тыс. кв. км, отведенных международным сообществом для создания арабского государства, а также западную часть Иерусалима. Оставшаяся часть так и не созданного арабского государства согласно условиям соглашений о перемирии должна была перейти под контроль Лиги арабских государств (ЛАГ), но на практике она была поделена между Трансиорданией и Египтом. Восточный Иерусалим и Западный берег реки Иордан отошел Трансиордании, король которой — Абдалла еще 1 декабря 1948 г. был провозглашен королем Палестины, хотя чуть позже, в апреле 1950 г., при создании Иорданского Хашимитского Королевства, было оговорено, что эти территории находятся в составе Иордании временно. Египет взял под свой контроль сектор Газа.
Однако самой большой трагедией стало появление нового фактора в палестинской проблеме — палестинских беженцев, численность которых к концу войны составляла около 900 тыс. человек, из которых примерно половина были вынуждены покинуть свои земли и дома еще до официального начала войны вследствие террора, развязанного еврейскими колонистами. Вслед за различными международными организациями, оказывавшими помощь этим обездоленным людям, в процесс поддержки беженцев включилась ООН, учредившая в ноябре 1948 г. специальный фонд для помощи палестинским беженцам, а затем специальным решением ГА ООН № 302/IV от 9 декабря 1949 г. создала Ближневосточное агентство для помощи палестинским беженцам и организации работ (БАПОР). Благодаря этим усилиям мирового сообщества в том же, 1949 г. были созданы 54 специализированных лагеря в Иордании, Ливане, египетском секторе Газа и Сирии, в которых нашли приют более 400 тыс. беженцев, хотя это и не решало саму проблему. Более того, Израиль полностью проигнорировал принятую 11 декабря 1948 г. резолюцию № 194/III ГА ООН, признавшую за палестинскими беженцами право на репатриацию или получение компенсации за имущество в случае отказа от возвращения на родину.
С конца 1940-х годов и до конца 1960-х главным противником Израиля в споре за Палестину оставались арабские страны. Тем не менее, постепенно в арабских столицах стала набирать силу тенденция, что основную тяжесть вооруженного противостояния израильскому государству должны взять на себя палестинцы. Однако реализация этих планов была крайне затруднена в силу разобщенности в палестинской среде. В 1940-1950-е годы палестинские выступления, в том числе партизанские действия на оккупированной территории, носили разрозненный характер и не получали должной поддержки со стороны основной массы палестинцев. Вместе с тем именно в этот период отмечается включение палестинцев в деятельность различных политических организаций, выступавших с общеарабских позиций в различных странах Ближнего Востока и Северной Африки. Одновременно с этим постепенно стали формироваться новые собственно палестинские структуры, которые по-прежнему действовали разрозненно, так как зачастую оставались под влиянием различных, нередко противоборствовавших арабских государств. На рубеже 1950-1960-х годов возрождение палестинского национального самосознания и приход некоторых палестинских националистов к заключению о том, что палестинский народ должен взять решение своей судьбы в собственные руки, создали благоприятные условия для интеграционных процессов в разбросанной по арабскому миру палестинской диаспоре.
В январе 1964 г. главы арабских государств и правительств, собравшиеся на совещание в Каире, решили предоставить самим палестинцам «взять на себя ответственность за свое национальное дело и освобождение Палестины». Одновременно с этим было решено создать Организацию освобождения Палестины (ООП), наделенную как политическими, так и военными функциями.
28 мая 1964 г. в иорданском секторе Иерусалима состоялся Палестинский национальный конгресс, на котором присутствовало 422 делегата, представлявшие палестинцев, обосновавшихся в Иордании, Сирии, Ливане. Ираке, аравийских государствах Персидского залива и секторе Газа. Они объявили о созыве 1-й сессии Национального совета Палестины (НСП), которая создала ООП и приняла Палестинскую национальную хартию, ставшую программным документом Организации. Помимо этого, сессия НСП утвердила Устав ООП, в соответствии с которым ее членами считались все палестинцы. Высшим законодательным органом ООП объявлялся Национальный совет Палестины, избираемый сроком на три года. В функции НСП, в частности, входит назначение председателя Исполкома ООП, призванного претворять в жизнь решения НСП. После официального признания на втором общеарабском совещании в верхах в Александрии в сентябре 1964 г. ООП приступила к формированию подразделений Армии освобождения Палестины (АОП) на территории Египта, Сирии и Ирака. Так начался сложный процесс консолидации ранее разрозненных организаций и групп, составлявших Палестинское движение сопротивления (ПДС). Ведущее место среди них заняло Движение за освобождение Палестины (Фатх), созданное Ясиром Арафатом в 1957 г. Однако на протяжении еще нескольких лет боеспособность и влияние ООП были крайне низкими вследствие острых внутренних противоречий, борьбы за власть и личных амбиций ее руководителей. Это приводило к тому, что вне рамок ООП продолжали существовать различные палестинские движения, организации и отряды.