极端分子对以色列国发动的恐怖袭击使得奥斯陆协议的执行被无限期推迟。1994年5月4日，巴勒斯坦解放组织和以色列在开罗签署了具有历史意义的《关于在加沙和杰里科实行有限自治的协议》，1994年5月12日，巴勒斯坦民族权力机构成立。1994年到1995年，以色列国防军撤出了69%的加沙地区和90%以上的约旦河西岸地区。2005年，以色列进一步从加沙地区撤军，但是依然控制加沙地区的海岸线以及加沙地区与埃及之间的一个狭长区域。2004年11月11日，巴勒斯坦解放组织主席亚西尔·阿拉法特逝世，马赫姆得·阿巴斯接任巴