В октябре 1994 мирное соглашение между государством Израиль и Королевством Иордании положило конец 10-летней войне. Израиль и ООП продолжали выполнять свою Декларацию принципов относительно соглашений о самоуправлении, подписанную 13 сентября 1993. В декабре 1994 власти Палестины, установившие в мае свой контроль над сектором Газа и в районе Иерихона, взяли на себя ответственность за обеспечение сфер здравоохранения, образования, социальной помощи, туризма и ввели прямое налогообложение и в других регионах Западного берега. Несмотря на решение правительства Израиля захватить дополнительные земли и расширить поселения на оккупированных территориях, надежды на разрешение конфликта не были утрачены.

28 сентября 1995 было подписано промежуточное соглашение между Израилем и ООП. В ноябре начался вывод израильских войск с оккупированных территорий, в ряде случаев завершенный досрочно. Палестинцам были переданы различные функции управления, в некоторых поселениях – даже сверх тех, что были оговорены в соглашении. Палестинская полиция установила свой контроль без особых эксцессов. 20 января 1996 состоялись первые местные выборы.

Убийство премьер-министра Ицхака Рабина в ноябре 1995 в Тель-Авиве нанесло удар по переговорам, выявив сопротивление мирному процессу со стороны израильтян-ультраконсерваторов. В феврале-марте 1996 воинственно настроенные фанатики из палестинцев устроили четыре мощных взрыва; в результате 60 человек погибли, сотни получили ранения. Положение еще больше ухудшилось после того, как в Израиле, получив незначительное большинство голосов, победили консервативные силы. В декабре 1996 провокационные действия, ущемлявшие религиозные права палестинцев, положили конец мирному процессу в регионе. Ситуацию обостряло строительство новых поселений в Восточном Иерусалиме, а также частые закрытия границ Западного берега, предпринимаемые в качестве ответной меры на сопротивление палестинцев. В результате перед началом третьего тысячелетия Ближний Восток остается одной из самых нестабильных зон в мире.

Напряженной остается и ситуация в Ливане, где Израиль оккупирует южную часть страны. Усиливается противоборство между частями армии Израиля и силами исламского сопротивления. Эскалация напряженности в феврале и марте 1996 завершилась в апреле израильскими массированными артиллерийскими обстрелами и воздушными рейдами в глубь Ливана, включая Бейрут и долину Бекаа. Совет Безопасности рассмотрел ситуацию в Ливане во время официальной встречи 15 апреля. Несмотря на резолюцию № 1052 от 18 апреля 1996, призывающую к немедленному прекращению огня, соглашение было достигнуто только 26 апреля в результате дипломатических усилий США и Франции. Хотя ВСООНЛ старались смягчить конфликт и защитить местное население от насилия, враждебность между израильскими силами и вспомогательными частями и ливанскими группировками не ослабевали.