Paris(CNN) Declaring that "France is at war," President Francois Hollande on Monday proposed sweeping new laws and more spending on public safety in response to Friday's terror attacks in Paris -- promising to eradicate terrorism, but not at the expense of his country's freedom.
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.
Click here for the latest developments from Paris on Tuesday
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.
Night of terror: Paris attacks
A forensic scientist works near a Paris cafe on Saturday, November 14, following a series of coordinated attacks in Paris the night before that killed scores of people. ISIS has claimed responsibility.
Police are out in force November 14 near La Belle Equipe, one of the sites of the terror attacks.
Forensic police search for evidence inside the Comptoir Voltaire cafe after the attacks.
Shoes and a bloody shirt lie outside the Bataclan concert hall on November 14. Most of the fatalities occurred at the Bataclan in central Paris.
Security forces evacuate people on Rue Oberkampf near the Bataclan concert hall early on November 14.
Medics evacuate an injured woman on Boulevard des Filles du Calvaire near the Bataclan early on November 14.
Police, firefighters and rescue workers secure the area near the Bataclan concert hall on November 14.
A man with blood on his shirt talks on the phone on November 14. He is next to the Bataclan theater, where gunmen shot concertgoers and held hostages until police raided the building.
Police officers patrol the area around Notre Dame cathedral in Paris on November 14.
Police officers patrol Paris' Saint-German neighborhood on November 14.
Victims of the shooting at the Bataclan concert venue in central Paris are evacuated to receive medical treatment on November 14.
A woman is evacuated from the Bataclan theater early on November 14.
Forensics are working in the street of Paris after the terrorist attack on Friday, November 13. The words "horror," "massacre" and "war" peppered the front pages of the country's newspapers, conveying the shell-shocked mood.
Rescuers evacuate an injured person near the Stade de France, one of several sites of attacks November 13 in Paris. Thousands of fans were watching a soccer match between France and Germany when the attacks occurred.
A survivor of the terrorist attack in the Bataclan is assisted following terror attacks, November 13. The violence at the Bataclan, which involved a hostage-taking, resulted in the highest number of casualties of all the attacks.
Spectators invade the pitch of the Stade de France stadium after the international friendly soccer match between France and Germany in Saint-Denis.
Spectators embrace each other as they stand on the playing field of the Stade de France stadium at the end of a soccer match between France and Germany in Saint-Denis, outside Paris, on November 13.
A body, covered by a sheet, is seen on the sidewalk outside the Bataclan theater.
Rescuers evacuate an injured person on Boulevard des Filles du Calvaire, close to the Bataclan concert hall in central Paris.
Wounded people are evacuated outside the scene of a hostage situation at the Bataclan theater in Paris on November 13.
A medic tends to a wounded man following the attacks near the Boulevard des Filles du Calvaire.
A woman walks past police and firefighters in the Oberkampf area of Paris.
A riot police officer stands by an ambulance near the Bataclan concert hall in central Paris.
Wounded people are evacuated outside the Bataclan concert hall.
Police secure the Stade de France in Saint-Denis, north of Paris, following explosions during the soccer match between France and Germany.
A wounded man is evacuated from the Stade de France in Saint-Denis, outside Paris.
Spectators gather on the field of the Stade de France after the attacks. Explosions were heard during the soccer match between France and Germany.
French security forces rush in as people are evacuated in the area of Rue Bichat in the 10th District of Paris.
People leave the Stade de France after explosions were heard near the stadium during a soccer match between France and Germany on Friday. Paris Deputy Mayor Patrick Klugman told CNN President Francois Hollande was at the match and was evacuated at halftime.
Victims lay on the pavement outside a Paris restaurant.
Rescue workers and medics tend to victims at the scene of one of the shootings, a restaurant in the 10th District. Attackers reportedly used AK-47 automatic weapons in separate attacks across Paris, and there were explosions at the Stade de France.
French security forces move people in the area of Rue Bichat in the 10th District. A witness told BFMTV that firefighters were on the scene to treat the injured.
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
Raids across France
French police carried out raids around the country overnight into Monday, bringing to 150 the number of raids under the country's state of emergency since Friday.
A rocket launcher and bulletproof vest were among the items authorities seized, French Interior Minister Bernard Cazeneuve said. The interior minister said he had ordered that 104 people be put under house arrest since the attacks.
In Belgium, authorities arrested seven people in weekend raids. Five of them have been released, according to Jean-Pascal Thoreau of Belgium's federal prosecutor's office.
As details emerge about the seven terrorists killed in the attacks, an international manhunt is underway for Salah Abdeslam, who has already managed to slip through the fingers of authorities at least once.
Parisians respond to tragedy with silent respect and defiance
Suspect at large described as dangerous
Abdeslam is a 26-year-old French citizen who was born in Belgium, French police said in a public request for information, warning that he is dangerous and should not be approached. Belgium has issued an international warrant for his arrest.
Hours after the attacks, he was driving in the direction of the Belgian border when police stopped and questioned him, a source close to the investigation into the Paris attacks said.
The French newspaper Le Monde reported that police hadn't yet linked him to the Paris attacks when they stopped him and two other people in a black Volkswagen Golf. When Belgian police stopped the car later Saturday, Abdeslam was no longer in it. Now, his whereabouts are unknown.
Investigators haven't said much about how they believe Abdeslam is tied to the shootings and bombings that targeted people at restaurants, bars, a concert venue and a sports stadium.
One of his brothers was a suspect killed in the attacks, Thoreau said. Another brother was arrested by Belgian police but later released.
The French newspaper Le Monde reported that Abdeslam rented the black Volkswagen Polo that was found outside the Bataclan concert hall where three attackers massacred at least 89 people before blowing themselves up or being shot by police.
Paris victims from all walks of life
Car found with weapons inside
Le Monde reported that Salah Abdeslam's older brother, Ibrahim, was the suicide bomber whose explosives detonated at a cafe on boulevard Voltaire in eastern Paris during the wave of attacks on the city. The Paris prosecutor's office has identified that attacker as a 31-year-old French citizen but hasn't disclosed his name.
According to Le Monde, Ibrahim Abdeslam rented the black Seat car that authorities say was used in the string of deadly attacks on restaurants and bars on Friday. But it's not yet clear whether he was in the vehicle at the time of the attacks, the newspaper said.
The Seat was found abandoned in the eastern Paris suburb of Montreuil with three Kalashnikov automatic rifles inside, CNN affiliate BFMTV reported Sunday.
Another brother, Mohammed Abdeslam, spoke to CNN affiliate BFMTV after his release from custody, saying his parents were in shock.
"My family and I are affected by what happened. We found out by TV just like many of you," he said. "We did not think for a moment that one of our brothers was related to these attacks."
Opinion: To thwart ISIS, first consider history
French officials believe that six of the people directly involved in the attacks had spent time in Syria, BFMTV reported Monday.
Two prominent ISIS members, Abdelhamid Abaaoud and Salim Benghalem, may have been involved in planning or masterminding the Paris attacks, a source close to the ongoing investigation tells CNN. Both have been involved in multiple terrorist plots in recent years and are believed to be in Syria or Iraq.
Read more: Who is the suspected ringleader?
Syrian passport holder linked to refugee flow
Attention is also heavily focused on a Syrian passport found near the body of one of the three Stade de France bombers. The passport and a registration document for refugee status issued by Greek authorities led officials to a troubling conclusion, according to a French senator: The bomber was among a group of Syrian refugees who arrived on the Greek island of Leros on October 3.
The senator, who was briefed by France's interior minister, told CNN that the man was carrying the passport and also a registration document for refugee status by Greek authorities. The fingerprints of the passport holder taken by Greek authorities match those of the terrorist who blew himself up at the Stade de France, the senator said.
The Paris prosecutor's office on Monday confirmed the link, saying the passport bearing the name of Ahmad Al Mohammad, a 25-year-old from Idlib, still needs to be verified.
The possible tie between one of the Paris attackers and the refugees from the Syrian war flocking to Europe this year has intensified concerns about how to handle the influx of people.
European politicians who've been speaking out against the rush of migrants are already pointing to the attacks as another reason to close their countries' borders. And governors in at least 24 U.S. states have said they won't accept Syrian refugees in light of the Paris attacks.
Read more: States cannot refuse refugees, but they can make it difficult
Attack raises concerns internationally
In Britain, authorities said they would increase security for Tuesday's soccer match between England and France. And in Washington, transit police stepped up patrols to safeguard the city's mass transit system.
Read more: Wembley fans to pay tribute to Paris terror victims
More patrols, more dogs and random explosives screenings were introduced, along with unseen countermeasures meant to prevent an attack, the Metro Transit Police Department said.
World reacts to Paris attacks
President Barack Obama, French President Francois Hollande, second from right, and Paris Mayor Anne Hidalgo arrive at the Bataclan, site of one of the Paris terrorists attacks, to pay their respects to the victims after Obama arrived in town for the COP21 climate change conference early on Monday, November 30, in Paris.
The Eiffel Tower in Paris is illuminated in the French national colors on Monday, November 16. Displays of support for the French people were evident at landmarks around the globe after the deadly terrorist attacks in Paris on Friday, November 13.
People hold hands as they observe a minute of silence in Lyon, France, on November 16, three days after the Paris attacks. A minute of silence was observed throughout the country in memory of the victims of the country's deadliest violence since World War II.
French President Francois Hollande, center, flanked by French Prime Minister Manuel Valls, right, and French Education Minister Najat Vallaud-Belkacem, center left, stands among students during a minute of silence in the courtyard of the Sorbonne University in Paris on November 16.
A large crowd gathers to lay flowers and candles in front of the Carillon restaurant in Paris on Sunday, November 15.
A man sits next to candles lit as homage to the victims of the deadly attacks in Paris at a square in Rio de Janeiro on November 15.
People light candles in tribute to the Paris victims on November 15 in Budapest, Hungary.
People gather outside Notre Dame Cathedral in Paris on November 15 for a national service for the victims of the city's terror attacks.
People write messages on the ground at Place de la Republique in Paris on November 15.
People pray during a candlelight vigil for victims of the Paris attacks at a church in Islamabad, Pakistan, on November 15.
French golfer Gregory Bourdy passes a peace symbol for the Paris victims during the BMW Shanghai Masters tournament November 15 in Shanghai, China.
A man offers a prayer in memory of victims of the Paris attacks at the French Embassy in Tokyo on November 15.
A woman holds a candle atop a miniature replica of the Eiffel Tower during a candlelight vigil Saturday, November 14, in Vancouver, British Columbia.
Front pages of Japanese newspapers in Tokyo show coverage and photos of the Paris attacks on November 14.
An electronic billboard on a canal in Milan, Italy reads, in French, "I'm Paris," on November 14.
The Eiffel Tower stands dark as a mourning gesture on November 14, in Paris. More than 125 people were killed in a series of coordinated attacks in Paris on Friday. People around the world reacted in horror to the deadly terrorist assaults.
Lithuanians hold a candlelight vigil in front of the French Embassy in Vilnius, Lithuania, on November 14.
Thousands gather in London's Trafalgar Square for a candlelit vigil on November 14 to honor the victims of the Paris attacks.
A woman lights candles at a memorial near the Bataclan theater in Paris on November 14.
A man places a candle in front of Le Carillon cafe in Paris on November 14.
A woman holds a French flag during a gathering in Stockholm, Sweden, on November 14.
Nancy Acevedo prays for France during the opening prayer for the Sunshine Summit being held at Rosen Shingle Creek in Orlando, Florida on November 14.
French soldiers of the United Nations' interim forces in Lebanon observe the national flag at half-staff at the contingent headquarters in the village of Deir Kifa on November 14.
A couple surveys the signature sails of the Sydney Opera House lit in the colors of the French flag in Sydney on November 14.
A woman places flowers in front of the French Consulate in St. Petersburg, Russia, on November 14.
Candles are lit in Hong Kong on November 14 to remember the scores who died in France.
A woman lights a candle outside the French Consulate in Barcelona, Spain, on November 14.
Britain's Prince Charles expresses solidarity with France at a birthday barbecue in his honor near Perth, Australia, on November 14.
The French national flag flutters at half-staff on November 14 at its embassy in Beijing.
Dutch Prime Minister Mark Rutte after a speech on November 14 in The Hague following the attacks.
Japanese Prime Minister Shinzo Abe becomes emotional after his speech on the French attacks during the opening ceremony of a Japanese garden in Istanbul, Turkey, on November 14.
A woman mourns outside Le Carillon bar in the 10th district of Paris on November 14. The attackers ruthlessly sought out soft targets where people were getting their weekends underway.
People lay flowers outside the French Embassy in Moscow on November 14.
Mourners gather outside Le Carillon bar in the 10th district of Paris on November 14. "We were listening to music when we heard what we thought were the sounds of firecrackers," a doctor from a nearby hospital who was drinking in the bar with colleagues told Le Monde. "A few moments later, it was a scene straight out of a war. Blood everywhere."
People attend a vigil outside the French Consulate in Montreal. Prime Minister Justin Trudeau offered "all of Canada's support" to France on Friday, November 13, in the wake of the attacks.
Police show a heightened presence in Times Square in New York on November 13, following the terrorist attacks in Paris.
People light candles at a vigil outside the French Consulate in Montreal on November 13.
University of Nevada, Las Vegas, fans observe a moment of silence for the victims of the terrorist attacks in Paris before a basketball game November 13.
The house lights are shut off and scoreboard dark as Boston Celtics players pause for a moment of silence for the Paris victims before an NBA basketball game against the Atlanta Hawks in Boston on November 13.
People light candles at a vigil outside the French Consulate in Montreal on November 13.
The Department of Homeland Safety said it had no "specific credible information of an attack on the U.S. homeland."
CIA Director John Brennan said he would be surprised if the group doesn't have additional attacks in preparation.
"I would anticipate this is not the only operation they have in the pipeline," he said. "I do believe this is something we will have to deal with for quite some time."
Opinion: How can ISIS be defeated?
City on edge
On Monday, Parisians tried to return to school and work in a city scarred by its second major terror attack this year. In January, terrorists stormed the offices of the satirical newspaper Charlie Hebdo, killing 12.
At one intersection, police who arrived to direct traffic Monday were met by worried pedestrians asking "Is anything happening?"
At a Paris school, a father said, "It's difficult to let them go off to school and for us to return to work, for everyone. We're all just going to have to look out for one another."
Patrick Klugman, the city's deputy mayor, told CNN the evidence police have found in raids reveals a pattern.
"In every attack we had so far in the past, we find a lot of heavy war material not used. So we know that it's easy to find weapons in France, in Belgium, to commit attacks. And we know that they have the capacity to cause major damage," he said. "They did on Friday and probably they can again. That's why intelligence is so important."
Complete coverage of Paris attacks
Margot Haddad reported from Paris, and Jethro Mullen wrote from Hong Kong. Atika Shubert, Christiane Amanpour, Ashley Fantz, Tim Lister, Catherine E. Shoichet, Nima Elbagir, Sebastian Knoops, Pierre Meilhan and Brian Walker contributed to this report.