1994年5月4日，巴解主席阿拉法特和以色列总理拉宾在开罗签署关于实施加沙--杰里科自治原则宣言的执行协议。
埃及总统穆巴拉克主持了签字仪式，并和美国国务卿克里斯托弗、俄国外长科济列夫作为见证人在协议上签字。根据该协议，以色列将首次从占领的加沙和查里科撤出大部分军队。5日，以色列释放1000名被关押的巴勒斯坦人，8日，100多名国际观察员进驻约旦河西岸希布伦市。12日，300多名巴勒斯坦警察分批进驻杰里科，以色列向巴方移交权力。20日，阿拉法特签署决定，废除以色列在加沙和杰里科实施的一切军事命令。