The investigation revealed that the group was led by a 59-year-old imam from one of the mosques in Melilla.
The Minister of National Education, Pap Ndiaye, points to the problem of wearing Muslim abai by girls and qamis by boys.
Church attendance among Dutch Catholics has fallen from 80% in the 1950s to only 3%, leading to large numbers of church closusures
He was also knowm as "God's smuggler" for for having smuggled numerous Bibles to Communist countries.
"It's a disgrace", commented Carine de Saint-Martin, the mayor.
In January, two other religious buildings were broken into and desecrated in the Seine-Saint-Denis department.
Two members of the French parliament have warned about the "growing seriousness" of anti-religious attacks.
The parish priest said that it was not the first case of vandalism to the church, but it was the most striking one so far.