Senators backed a first reading of the bill by 229 votes to 106, meaning the text will now be handed to the lower house, the National Assembly, for debate in October.
The new laws -- a campaign pledge of President Emmanuel Macron -- will replace a state of emergency imposed after the November 2015 terror attacks in Paris that left 130 people dead.
Under the state of emergency, authorities have the power to place people under house arrest, order house searches and ban public gatherings without the prior approval of a judge.
The measures were extended for a sixth time on July 6.
Interior Minister Gerard Collomb defended the bill, saying it was necessary to combat the "ever present" terror threat.
"We want to come out from the state of emergency, but we can't do so without counter-terrorism controls in place."
(This story has not been edited by NDTV staff and is auto-generated from a syndicated feed.)
Get Breaking news, live coverage, and Latest News from India and around the world on NDTV.com. Catch all the Live TV action on NDTV 24x7 and NDTV India. Like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.