French soldiers patrol outside the Notre Dame Cathedral in Paris.

French police were holding three people for questioning on suspicion they may be accomplices of an Algerian man suspected of planning to attack at least one French church, several French media said on Sunday.

The Paris prosecutor’s office declined to comment.

French magistrates have already placed the 24-year-oldAlgerian, who is suspected of murdering a woman and planning a gun attack on churchgoers in a Paris suburb, under formal investigation on Friday.

Le Figaro.fr, citing a source close to the matter, said the three men arrested over the weekend were questioned on Sunday by the anti-terrorism section of the Paris police. The DNA of two of them had been found in the Algerian suspect’s apartment.

The Paris chief prosecutor said earlier this week a search of the Algerian suspect’s phones and laptops showed he was in touch with another person, possibly in Syria, who had asked him to target a church. Authorities have said they believe one or more attacks were imminent.

France remains on high alert three months after Islamists killed 17 people in attacks on the satirical weekly Charlie Hebdo, which had mocked Islam and other religions, and on a Jewish food store. Authorities say five attacks have been foiled since then.

[wpResize]

Related articles across the web

• Three suspects held in French investigation into failed church attack
• Notre Dame Cathedral of Paris, Christ the Savior Cathedral of Moscow to join '100 Bell Tolls of Remembrance' ceremony
• French church terror attack plotter 'remote controlled from Syria'
• Suspect in planned attack likely had accomplices: French PM
• Three Suspects Held in French Investigation Into Failed Church Attack
• France: ' Police Detain Man Suspected of Terrorism Attacks on Two Churches in Paris '
• Our Very Own San Sebastian Church - As Stunning as the Notre Dame Cathedral in Paris
• France Says It Foiled 'Imminent' Armed Attack on Church
• Good Friday and the Passover coincide for a day of religious celebrations
• France says foiled suspected church attack by heavily armed man