第二个与以色列建立正常外交关系的阿拉伯国家。巴勒斯坦国1988年成立后，亚西尔·阿拉法特决定和以色列进行和谈，1993年9月13日，《奥斯陆协议》签订，准许巴勒斯坦在五年之内获得约旦河西岸和加萨走廊自治。以色列总理拉宾，阿拉法特和以色列国外交部长希蒙·佩雷斯因此获得1994年的诺贝尔和平奖。这个协定建立巴勒斯坦当局，阿拉法特为第一个首脑。1995年，拉宾被暗杀之后，和平进程停滞。
2000年至今.2005年叙利亚撤出在黎巴嫩的军队，结束对黎巴嫩三十年的军事佔领。同年以色列也撤出