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
Holy See–Israel relations Basic Agreement between the Holy See and the PLO from 15 February 2000. Since its establishment, Israel has exerted its sovereignty over all holy sites within Israel, a new situation that Catholicism has had to contend with since 1948. For decades, the Vatican resented Israel's claims to effective authority by denying it diplomatic relations. Even following the formalization of diplomatic relations in 1994, the Vatican continued to contest Israel's sovereignty over Jerusalem. The Holy See traditionally seeks to safeguard also the Catholic presence in Jerusalem. During the war in 1948, not only Muslims but also Christians were among the population