Le 4 mai 1994, le Premier ministre israélien Yitzhak Rabin et le président de l'OLP, Yasser Arafat, sont parvenus à un accord au Caire sur la première étape de l'autonomie palestinienne.
L’accord a été conclu conformément aux accords d’Oslo, signés à Washington le 13 septembre 1993. C’était le premier accord direct et direct entre Israël et les Palestiniens, qui reconnaissait le droit d’Israël à exister. Il a également été conçu comme un cadre pour les relations futures entre les deux parties.
L’accord Gaza-Jéricho signé ce jour-là dans l’histoire abordait quatre questions principales: les arrangements en matière de sécurité, les affaires civiles, les questions juridiques et les relations économiques. Elle comprenait un retrait de l'armée israélienne d'environ 60% de la bande de Gaza (à l'exception des colonies juives et de leurs environs) et de la ville de Jéricho, en Cisjordanie, territoire capturé par Israël pendant la guerre des Six jours de 1967. Les Palestiniens ont convenu de combattre le terrorisme et prévenir la violence dans le fameux marché «terre contre paix». Le document incluait également un accord sur le transfert de l'autorité de l'administration civile israélienne à l'Autorité palestinienne nouvellement créée, de sa juridiction et de ses pouvoirs législatifs, d'une force de police palestinienne et des relations entre Israël et l'Autorité palestinienne.
Les forces de défense israéliennes se sont retirées de Jéricho le 13 mai et de la majeure partie de la bande de Gaza les 18 et 19 mai 1994. La police et des responsables de l'Autorité palestinienne ont immédiatement pris le contrôle. Au cours des premiers jours, il y a eu une série d'attaques contre les troupes et les civils israéliens à l'intérieur et à proximité de la bande de Gaza. Arafat lui-même est arrivé à Gaza le 1er juillet pour un accueil tumultueux et chaotique.
Au fil du temps, les échéances stipulées dans l’accord n’ont pas été respectées, les redéploiements d’Israël ont été ralentis et de nouveaux accords ont été négociés. Les critiques israéliens de l'accord ont affirmé que «Terre pour la paix» était en réalité «Terre pour rien».
L'élan du soulèvement palestinien de 2019, connu sous le nom de «Seconde Intifada», a sérieusement secoué la dynamique en faveur de relations pacifiques entre Israël et les Palestiniens. Le processus a été mis à rude épreuve après la prise du pouvoir par le Hamas aux élections palestiniennes de 2019.
