Massimo Bitonci, a Northern League member who last year said crucifixes must be hung on the walls of all schools and offices across the Veneto city, said in a tweet on Friday: “No to new mosques”.
He added that controls on private establishments used for worship will also be tightened.
In a sign of solidarity with France over the shooting, in which 12 people died, a French flag has been hung outside the town hall.
There has been an anti-Muslim backlash in parts of Europe in the wake of the attacks in Paris.
A Swedish politician was reported to police on Friday after he wrote “the religion of peace shows its face” on his Facebook page, while a survey in Germany showed that a growing majority of Germans felt threatened by Islam.
In Austria, a mosque in a building used by the Vienna Islamic Centre was defaced by Islamophobic graffiti on Thursday.
Muslims make up Italy’s second-largest religious group but their faith still lacks official national recognition.
Story continues below…
The country is home to 1.7 million Muslims and the country has over 700 mosques.
In January last year, a court in Lombardy ruled that urban planners must give space to non-Catholic groups, sparking a backlash from the Northern League, which branded the decision as “disgraceful judgement”.