Il processo di pacificazione tra lo Stato d’Israele e l’Organizzazione per la Liberazione della Palestina (OLP), che ha condotto agli Accordi di Oslo nel 1993, ha giocato un ruolo importante nell’avvicinamento diplomatico tra la Santa Sede e lo Stato d’Israele.
Il 29 giugno 1992, la Santa Sede e lo Stato d’Israele hanno istituito una Commissione bilaterale permanente di lavoro, i cui incontri sono iniziati nell’estate del 1992 e sono entrati nel vivo della questione nel novembre dello stesso anno.
La stesura dell’Accordo fondamentale tra i due Stati è stata completata il 30 dicembre 1993 e lo stesso giorno il viceministro degli esteri, rappresentante della delegazione israeliana, Yossi Beilin, e il capo della delegazione del Vaticano, monsignor Claudio Maria Celli, lo hanno firmato a Gerusalemme, ripetendo il rituale della firma il giorno successivo in Vaticano.