France is committed to "destroying" the so-called Islamic State group after Friday's deadly attacks, President Francois Hollande has said.
He said he would table a bill to extend the state of emergency declared after the attacks for three months and would suggest changes to the constitution.
France's military campaign against IS in Iraq and Syria will also intensify.
IS says it carried out the attacks on bars, restaurants, a concert hall and a stadium in which 129 people died.
Speaking during a joint session of both houses of parliament, Mr Hollande said the constitution needed to be amended as "we need an appropriate tool we can use without having to resort to the state of emergency".
Other measures he said would be pursued included:
5,000 extra police posts in the next two years and no new cuts in the defence budget
Making it easier to strip dual nationals of their French citizenship if they are convicted of a terrorist offence, as long as this did not render them stateless
Speeding up the deportation of foreigners who pose "a particularly grave threat to the security of the nation"
Pushing for greater European action against arms trafficking and greater penalties for it in France
Mr Hollande said he would travel to meet US President Barack Obama and Russian Vladimir Putin in the coming days to discuss action against the group.
He re-iterated his opposition to Syrian President Bashar al-Assad remaining in power but said "our enemy in Syria is Daesh [IS]".
He promised more resources for the security forces and said the Charles de Gaulle aircraft carrier would be sent on Thursday to bolster the military campaign against IS.


Thousand of extra police and troops have been deployed in Paris
In the early hours of Monday, a total of 23 people were arrested, 104 put under house arrest, and dozens of weapons seized in more than 168 of raids on suspected Islamist militants across France.
Belgian police say two people arrested on Saturday have been charged with "participating in a terrorist attack".
They were among seven people detained in Belgium at the weekend.
Five of them were later released, including Mohammed Abdeslam, the brother of two suspects - Brahim Abdeslam, killed during the attacks, and Salah Abdeslam, who is on the run.