"We deeply desire that our places of worship are the subject of greater (security) focus, a sustained focus," said French Muslim leader Dalil Boubakeur, after meeting with President Francois Hollande.
Hollande gathered with the leaders of the country's main religions a day after two attackers stormed a church in the northern town of Saint-Etienne-du-Rouvray during morning mass, slitting the throat of an 86-year-old priest.
Boubakeur, speaking in the name of French Muslims, voiced his "deep grief" at the attack which he described as a "blasphemous sacrilege which goes against all the teachings of our religion."
The third major strike on France in 18 months prompted a bitter political spat over alleged security failings.