El ejecutivo del presidente Mahmoud Abbas, comúnmente conocido como Abu Mazen, nombrará a su sustituto.
El 25 de octubre de 1994 la Santa Sede anunció que la Organización para la Liberación de Palestina (OLP) y la Santa Sede entablarían relaciones estables de «comprensión y cooperación».
El 15 de febrero de 2000, Juan Pablo II recibió a Yasir Arafat y a una delegación para la firma de un acuerdo de base entre la Santa Sede y la Organización para la Liberación de Palestina, en calidad de representante de la Autoridad Nacional Palestina sobre diversas cuestiones jurídicas relativas a la presencia y actividad de la Iglesia católica en el territorio dependiente de la Autoridad Palestina.
Es costumbre el que el Papa reciba a los embajadores acreditados ante la Santa Sede al concluir su misión. La Oficina de Información de la Santa Sede no ha revelado detalles de los temas tratados en el encuentro, que en general tiene un carácter más bien personal.