Algeria–Holy See relations
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.
Protestant Church of Algeria
On 18 July 2011, the EPA was granted re-registration by the Algerian government. This has opened the door for formal dialogue between the EPA and the Algerian government on the issues faced by Algerian Christians in the country, including initial discussions on reform and the possible abolition of Ordinance 06-03.