Dès la signature des accords d'Oslo, leur application subit des retards importants. Les premières difficultés surgissent à propos de l'étendue que doit recouvrir la notion de région de Jéricho ou sur le contrôle de la bande de Gaza. La droite nationaliste israélienne cherche à torpiller les accords. Le massacre du Caveau des Patriarches à Hébron soulève le problème de la sécurité de la population palestinienne face à des colons israéliens armés. Par représailles, le Hamas organise plusieurs attentats-suicides en 1994 et 1995 (, à Hadera, Tel-Aviv, Ramat-Gan, Jérusalem).