En lov som trådte i kraft den 28. mars 2006 forbød misjonering overfor muslimer av ikke-muslimer i Algerie, og forbyr ikke-muslimer å praktisere religionen sin utenfor steder godkjent av staten. Algeriske protestanter får i praksis sjelden innvilget lov til å praktisere religionen sin.