Algeria–Holy See relations the Holy See and allowed Roman Catholic priests to continue ministering to the remaining Catholics in Algeria. Although Islam is the state religion of Algeria, the Holy See has maintained a comparatively good relationship with the Algerian authorities, with Léon-Étienne Duval being famously recognized as the "bishop of Muslims" after the departure of French colonists. The Algerian state has sought to clearly distinguish between the Catholic religion, which is licit in Algeria with limitations to proselytism, and between Evangelical sects, which are officially forbidden and legally repressed by state powers. However, since a 2006 law limited religious worship to government-approved
Comprehensive Agreement between the Holy See and the State of Palestine special nature not defined as "diplomatic" were established between the Holy See and PLO on Oct. 26, 1994. Holy See-Palestinian negotiations have produced a basic agreement signed on Feb. 15, 2000, which committed the PLO to respect freedom of religion in general, as well as freedom of action for Catholic communities and establishments under Palestinian control. The need for a more comprehensive agreement led to the conclusion of such an agreement on June 26, 2015. The agreement went into effect on Jan. 2, 2016. The Comprehensive Agreement between the Holy See and the State of Palestine consists of 32 articles