Dans les années 1990, le dialogue s'établit entre Israël et l'Organisation de libération de la Palestine à partir de la Conférence de Madrid de 1991. Le , les accords d'Oslo, signés entre les Israéliens et les Palestiniens, prévoient l'évacuation israélienne de certaines zones de la bande de Gaza et l'administration civile du territoire par l'Autorité palestinienne nouvellement créée.