The law was approved by 415 votes to 127, with 19 abstentions.
It has encountered little resistance from a public traumatised by a string of jihadist attacks, despite criticism that it will undermine civil liberties.
The vote comes just two days after more bloodshed, with a suspected Islamist radical stabbing two 20-year-old women to death in the Mediterranean port city of Marseille.
In Paris, anti-terrorism police are also investigating the discovery of a homemade bomb and a cellphone detonator in the hallway of a building in the wealthy 16th Arrondissement on Saturday.
More From This Section
Five people in their early 30s were arrested over the incident, including one who is on France's terror watch list.
The stabbings in Marseille brought to 241 the number of people killed in attacks claimed by or attributed to jihadists in France since January 2015 - many of which have been claimed by the Islamic State group.
The group, which is fast losing territory across the remaining parts of its self-proclaimed caliphate in Iraq and Syria, was quick to claim responsibility for the Marseille assault, which was carried out by a 29-year-old Tunisian.
As the parliament session kicked off Tuesday, Collomb noted that the state of emergency did not prevent the Marseille attack. "That means we need to be incessantly vigilant, seeing to it that our intelligence services can intervene well in advance every time," he said.
The new law gives authorities the power to confine suspected jihadist sympathisers to their neighbourhood without the prior approval of a judge, and to throw a wide security cordon around places or events deemed vulnerable to attack.
Lawyer Emmanuel Daoud, a member of the Paris-based International Federation for Human Rights (FIDH), told AFP the law was "an unprecedented degradation of public freedoms and individual liberties".
Yesterday, anti-discrimination group SOS Racisme demonstrated outside parliament against provisions that will allow police to carry out more spot ID checks.
"People who are supposedly foreigners, black or north African will be stigmatised," Thierry Paul Valette, head of another anti-racism group Egalite Nationale, told French daily Liberation.
The Senate, France's upper house of parliament, approved it in July after some amendments.
The state of emergency was meant to be temporary but was extended six times in order to protect major sporting and cultural events, as well as this year's presidential and parliamentary elections.
The government says that 12 planned attacks have been foiled so far this year.
Critics of the new law have been limited largely to leftist politicians and human rights groups, though UN experts also raised objections in a letter to the French government last week.