According to World Watch Monitor, police said the church doesn't have state approval.
The church is affiliated with the Protestant Church of Algeria (EPA in French), which is recognised by the state.
Rev Mahmoud Haddad President of the EPA responded: "Firstly, this community is indeed affiliated to the Protestant Church of Algeria, which has been officially recognised by the government since 1974 and is accredited with both the Ministry of the Interior and the local government.
"Also there is no printing activity of Gospels or Christian publications inside these premises."
The constitution declares Islam the state religion and prohibits institutions from engaging in behaviour incompatible with Islamic morality.
Other laws and regulations provide non-Muslims the freedom to practice their religion as long as it is in keeping with public order, morality, and respect for the rights and basic freedoms of others.