Em 1992, Yitzhak Rabin tornou-se Primeiro-Ministro, ele e seu partido estabeleceram compromissos com os vizinhos de Israel. No ano seguinte, Shimon Peres e Mahmoud Abbas, em nome de Israel e da OLP, assinaram os Acordos de paz de Oslo, que deram à Autoridade Nacional Palestina o direito de auto-governar partes da Cisjordânia e da Faixa de Gaza. A intenção era o reconhecimento do direito do estado de Israel existir e uma forma de dar fim ao terrorismo. Em 26 de outubro de 1994 foi assinado o Tratado de paz Israel-Jordânia, sendo a Jordânia o segundo país árabe que normalizou suas relações com Israel. O apoio público dos árabes aos Acordos foi danificado pelo Massacre do Túmulo dos Patriarcas, pela continuação dos assentamentos judeus, e pela deterioração das condições econômicas. O apoio da opinião pública israelense aos Acordos diminuiu quando Israel foi atingido por ataques suicidas palestinos. Em novembro de 1995 o assassinato de Yitzhak Rabin por um militante de extrema-direita judeu, chocou o país.