"They will not have prayers on the street, we will prevent street praying," Interior Minister Gerard Collomb told Questions Politics (Franceinfo, France Inter, Le Monde).
Prayers in the street have taken place every Friday in the multiethnic suburb of Clichy-la-Garenne since March to protest the closure of a popular local mosque that had operated in a government building but since been turned into a library.
"We will make sure we resolve this conflict in the next few weeks," he added.
A local Muslim association has said it intends to hold prayers in the city centre next Friday.
More From This Section
The row about prayer space saw around 100 local French politicians attempt to block worshippers on November 10, disrupting the crowd by singing the French national anthem.
The rightwing mayor of Clichy, Remi Muzeau, has argued that another mosque already exists north of the town, but mosque leaders have dismissed that idea as unviable, arguing it is too small and has poor transport links.
Muslim religious leaders complain that not enough space is made available for those wanting to attend services, but building new mosques remains controversial, with the influential far-right National Front (FN) particularly hostile.
In 2011, FN leader Marine Le Pen compared the sight of Muslims praying on the streets to the occupation of France by the Nazis in World War II, leading her to be prosecuted -- and acquitted -- for inciting hatred.