По вопросу о Западном берегу реки Иордан мнения разделились. Элиас Сассон считал, что Израиль должен поддержать план Абдаллы по его аннексии. Военные эксперты считали линию прекращения огня на Западном берегу несостоятельной и опасались, что, ведя переговоры с Абдуллой, Израиль лишится военной возможности. Бен-Гурион, не желая открыто поддерживать аннексию Западного берега Абдуллой, в то же время стремился к прекращению войны и 19 декабря заявил кабинету министров: "Единственным решением, возможно, является Абдулла". Члены левой партии Мапам возражали против аннексии и по-прежнему поддерживали идею создания независимого палестинского государства. Кабинет принял решение открыть переговоры о перемирии с Иорданией, но без каких-либо предварительных обязательств по поддержке аннексионистских планов короля и без отказа от возможности проведения военной операции.
Когда 26 декабря начались прямые переговоры между двумя сторонами, под контролем Арабского легиона находились также некоторые районы южного Негева. В ходе переговоров стало ясно, что Абдулла добровольно не уйдет с этих позиций. Поэтому израильские лидеры планировали провести военную операцию с целью оттеснить Арабский легион на свою сторону международной границы. Они рассчитывали провести эту операцию после подписания соглашения о перемирии с Египтом и до начала переговоров о перемирии с Иорданией. Пользуясь нейтралитетом Иордании во время войны с Египтом, израильское руководство рассчитывало на нейтралитет Египта во время планируемого наступления на Иорданию. Однако попытка оттянуть начало переговоров с Иорданией не удалась.
Официальные переговоры о перемирии под председательством д-ра Бунше открылись 4 марта 1949 г. и продолжались в течение месяца. Абдулла хотел провести настоящие переговоры о перемирии с представителями Израиля в частном порядке и тайно в своем зимнем дворце в Шуне. Поэтому он направил на переговоры на Родос относительно младших армейских офицеров, которые, таким образом, оказались не более чем кукольным спектаклем. Уже через день после начала переговоров Израиль начал операцию "Увда" (Fait Accompli) по расширению контроля над южной частью Негева вплоть до Эйлата. Операция "Увда" ввергла переговоры о перемирии в глубокий кризис, но созданные ею факты уже нельзя было отменить.
Очередной кризис разразился в середине марта, когда Иордания и Ирак договорились о том, что Арабский легион займет позиции, занимаемые иракской армией в северном секторе Западного берега. Израиль воспользовался этой возможностью, чтобы оказать сильное давление на Абдуллу с целью заставить его уступить значительную полосу территории в районе Вади Ара. Абдулле было дано понять, что Израиль готов прибегнуть к военной силе, если его требования не будут приняты, и он снова уступил.
3 апреля 1949 г. в Родосе было подписано израильско-иорданское соглашение об общем перемирии, сопровождавшееся картами. Граница на юге соответствовала международной границе, граница на иракском фронте отражала уступки Абдаллы, а граница в Иерусалиме основывалась на "искреннем и абсолютном прекращении огня" от 30 ноября. Статья 8 наделяла специальный комитет, состоящий из представителей сторон, полномочиями по решению всех нерешенных проблем, таких как движение транспорта по жизненно важным дорогам и доступ к святым местам в Старом городе Иерусалима.
Соглашение о перемирии с Иорданией стало крупной победой израильской дипломатии. Более подходящим термином было бы "дипломатия принуждения", поскольку переговоры сопровождались угрозой и реальным применением военной силы. Такое сочетание дипломатии и силы обеспечило Израилю значительные территориальные и стратегические приобретения в Негеве и в районе Вади Ара. Чтобы избежать военного столкновения, Абдулла был вынужден отступить. В то же время, подписав соглашение о перемирии, Израиль косвенно признал его власть над значительной частью территории, выделенной ООН под палестинское государство. Соглашение было подписано от имени Иорданского Хашимитского Королевства - впервые это название было использовано официально. Палестина и Трансиордания уступили место Израилю и Иорданскому Хашимитскому Королевству, и официальная номенклатура отразила новую реальность. Арабская Палестина, или то, что от нее осталось, стала официально называться Западной Иорданией, или, в просторечии, Западным берегом реки Иордан, а бывшая Трансиордания с этого момента стала называться Восточной Иорданией, или Восточным берегом реки Иордан. Таким образом, в самом реальном смысле церемония подписания договора на Родосе означала официальную гибель арабской Палестины. Обе стороны ожидали, что за соглашением о перемирии вскоре последует общее мирное урегулирование.
После Иордании настала очередь Сирии договариваться о перемирии с Израилем. Из всех арабских стран Сирия оказалась самым крепким орешком. Переговоры были самыми затяжными и длились с 5 апреля по 20 июля. В ходе боевых действий сирийские войска создали ряд плацдармов внутри границ обязательной Палестины, к северу и югу от Галилейского моря, и все попытки ЦАХАЛа оттеснить их через международную границу заканчивались неудачей. Таким образом, на момент начала переговоров Израиль находился в слабом военном положении, однако его международные позиции были подкреплены тремя соглашениями о перемирии, которые он уже заключил под эгидой ООН, а также принятием его в мае в члены ООН.
Сирия имела сильные военные позиции, но была внутренне нестабильна. 30 марта, менее чем за неделю до начала переговоров о перемирии, начальник генштаба полковник Хусни Заим сверг режим в результате бескровного переворота. Этот переворот положил начало военному вмешательству в арабскую политику и свержению старого порядка, который считался ответственным за потерю Палестины. Хотя Заим обещал своим соратникам вести борьбу с сионизмом до победного конца, после захвата власти он предпринял решительную попытку договориться с Израилем. Он открыто заявлял о своем стремлении стать первым арабским лидером, заключившим мирное соглашение с Израилем, и неоднократно предлагал встретиться с Бен-Гурионом для совместной работы в этом направлении.
Первый этап переговоров о перемирии зашел в тупик, поскольку исходные позиции Израиля и Сирии сильно расходились и ни одна из сторон не была готова сдвинуться с места. Израиль настаивал на безусловном отводе сирийских войск к международной границе, а Сирия - на том, что новой границей должна стать существующая линия прекращения огня. Чтобы выйти из тупика, Заим выступил с поразительно смелым предложением. Он хотел полностью отказаться от переговоров о перемирии и перейти непосредственно к заключению мирного договора, с обменом послами, открытыми границами и нормальными экономическими отношениями. В качестве дополнительного стимула Заим предложил в рамках общего урегулирования поселить на севере Сирии 300 тыс. палестинских беженцев - почти половину от их общего числа. В Сирии на тот момент находилось около 100 тыс. беженцев, поэтому предложение предполагало переселение на постоянное место жительства в Сирию еще 200 тыс. беженцев, оказавшихся в других арабских государствах. Взамен он просил изменить международную границу и отдать Сирии половину Галилейского моря. Заим также предложил встретиться с Бен-Гурионом лицом к лицу, чтобы преодолеть затор в переговорах на более низком уровне.
Бен-Гурион отверг предложение Заима. Он поручил израильским представителям прямо сказать сирийцам, что сначала они должны подписать соглашение о перемирии на основе старой международной границы, и только после этого Израиль будет готов обсуждать вопросы мира и сотрудничества. Он также держал в поле зрения военные планы по вытеснению сирийских войск с их позиций на израильской стороне международной границы. Поскольку прогресса достичь не удалось, 17 мая переговоры о перемирии были приостановлены.
Следующим шагом Заима стала передача Израилю по каналу ООН секретного предложения, включавшего следующие элементы: прекращение огня на существующих военных линиях, мирное урегулирование в течение трех месяцев на основе старой международной границы и расселение 300 тыс. палестинских беженцев в Сирии. Требование о перекройке международной границы, очевидно, было снято. Моше Шаретт, который 24 мая доложил об этом кабинету министров, придал большое значение предложению Заима, особенно идее расселения 300 тыс. беженцев, и настоял на встрече с Заимом на высоком уровне. Бен-Гурион, напротив, подозревал, что это может быть дипломатической ловушкой, и упорно отказывался от встречи с Заимом. Бен-Гурион зачитал кабинету министров свой ответ Бунше, который убеждал его удовлетворить просьбу Заима о встрече. В нем говорилось, что Бен-Гурион готов встретиться с полковником Заимом, чтобы способствовать установлению мира между двумя странами, но не видит смысла в такой встрече до тех пор, пока сирийские представители на переговорах о перемирии не заявят однозначно о своей готовности отойти на довоенные рубежи.
Тогда Бунче перехватил инициативу, предложив компромиссное предложение, которое удовлетворило обе стороны. Его предложение заключалось в демилитаризации территории между международной границей и линией прекращения огня после вывода сирийских войск с передовых позиций. Это предложение компенсировало Сирии возможность полного вывода войск и одновременно избавляло Израиль от присутствия сирийских войск на его территории. Компромиссная формула Бунче была сложной и неоднозначной по многим важным вопросам, например, по статусу демилитаризованных зон. Она стала источником бесконечных споров и столкновений в последующие годы. Но в итоге 20 июля Израиль и Сирия подписали соглашение о перемирии. Через три недели Хусни Заим был свергнут в результате кровавого военного переворота.