Dans un communiqué publié le 6 août 2010, Amnesty International revient sur la liberté religieuse en Algérie, en exhortant les autorités à retirer les charges qui pèsent sur quatre protestants pour avoir conduit un office religieux sans autorisation. Amnesty International considère que différentes dispositions de l'ordonnance 06-03 sont très vagues et empiètent sur le droit de n'importe quel individu à pratiquer librement sa religion. De plus, l'application de cette loi a vu dans la pratique une visée particulière à l'encontre des protestants. Selon les informations disponibles par l'ONG des droits de l'homme, depuis la promulgation de l'ordonnance 06-03, les autorités ont systématiquement refusé d'enregistrer les églises protestantes, ce qui pousse certains fidèles à exercer leur culte dans des lieux non approuvés par l'Etat, tout en risquant d'être poursuivis sous l'ordonnance 06-03.