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