'France is at war with ISIS,' President Francois Hollande says after Paris attacks

At the same time, ISIS threatened the United States that it could be next.

"I swear to God, as we struck France in its stronghold Paris, we will strike America in its stronghold, Washington," an ISIS fighter declared in a video released Monday.

The speech, and ISIS' latest threat, came as police scoured France and Belgium in a hunt for suspects in Friday's brutal attacks, which left at least 129 dead and 352 wounded.

Hollande calls for new laws:

In a rare speech to a joint session of parliament, Hollande urged lawmakers to approve a three-month extension of the nation's state of emergency, new laws that would allow authorities to strip the citizenship from French-born terrorists and provisions making it easier to deport suspected terrorists.

He also proposed adding 5,000 positions to the country's national paramilitary police force and said he would not propose cuts in the nation's defense spending until at least 2019.

He said France would intensify its attacks on ISIS and called for a U.N. Security Council meeting to discuss the worldwide threat posed by the group.

"We are not committed to a war of civilizations, because these assassins don't represent any civilization," Hollande said. "We are in a war against terrorism, jihadism, which threatens the whole world."

"Terrorism will not destroy France, because France will destroy it," Hollande said.

French jets bomb ISIS stronghold of Raqqa, Syria; few may have been killed