В 1987 году на территории Западного Берега и Сектор Газа началось восттание арабского населения против израильского управления и оккупации — Первой интифаде. В результате беспорядков за последующие шесть лет интифады были убиты более тысячи человек. Большинство из них составляли палестинцы, убитые израильскими войсками. Погибло так же около 180 израильтян.

В 1988 году ООП (Организация освобождения Палестины) заявила о признании права Израиля на существование и об отказе от террористических методов борьбы.

Во время Войны в Персидском заливе в 1991 году многие палестинские арабы и ООП поддерживали Саддама Хуссейна и приветствовали иракские ракетные атаки по Израилю

После того, как в 1992 году премьер-министром Израиля стал Ицхак Рабин, Израиль продвигал политику компромисса с арабскими соседями. Уже в 1993 году Шимон Перес и Махмуд Аббас подписали в Осло мирные соглашения, согласно которым Палестинская национальная администрация получало контроль над некоторыми областями Западного Берега и Сектором Газы. Согласно соглашению, планировалось достичь окончательного урегулирования конфликта и образования Палестинского государства в течение 5 лет. В ответ ООП обязывалась признать право Израиля на существование и прекратить террористическую деятельность.

Поддержка мирных соглашений израильским обществом пошла на спад после резни в Пещере патриархов в Хевроне, совершённой еврейским террористом и началом атак палестинских террористов-смертников.

В ноябре 1995 года Ицхак Рабин был убит еврейским экстремистом, Игалем Амиром.

В конце 1990-х годов премьер-министр Беньямин Нетаньяху отвёл войска из Хеврона и подписал Вай-Риверский меморандум, дававший палестинцам больше прав самоуправления.