En 1993 el líder de la OLP, Yasir Arafat, reconoció el Estado de Israel en una carta oficial enviada al Primer Ministro israelí Isaac Rabin.