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.

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.

Photos: Night of terror: Paris attacks Photos: 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. Hide Caption 1 of 32 Photos: Night of terror: Paris attacks Police are out in force November 14 near La Belle Equipe, one of the sites of the terror attacks. Hide Caption 2 of 32 Photos: Night of terror: Paris attacks Forensic police search for evidence inside the Comptoir Voltaire cafe after the attacks. Hide Caption 3 of 32 Photos: Night of terror: Paris 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. Hide Caption 4 of 32 Photos: Night of terror: Paris attacks Security forces evacuate people on Rue Oberkampf near the Bataclan concert hall early on November 14. Hide Caption 5 of 32 Photos: Night of terror: Paris attacks Medics evacuate an injured woman on Boulevard des Filles du Calvaire near the Bataclan early on November 14. Hide Caption 6 of 32 Photos: Night of terror: Paris attacks Police, firefighters and rescue workers secure the area near the Bataclan concert hall on November 14. Hide Caption 7 of 32 Photos: Night of terror: Paris attacks 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. Hide Caption 8 of 32 Photos: Night of terror: Paris attacks Police officers patrol the area around Notre Dame cathedral in Paris on November 14. Hide Caption 9 of 32 Photos: Night of terror: Paris attacks Police officers patrol Paris' Saint-German neighborhood on November 14. Hide Caption 10 of 32 Photos: Night of terror: Paris attacks Victims of the shooting at the Bataclan concert venue in central Paris are evacuated to receive medical treatment on November 14. Hide Caption 11 of 32 Photos: Night of terror: Paris attacks A woman is evacuated from the Bataclan theater early on November 14. Hide Caption 12 of 32 Photos: Night of terror: Paris attacks 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. Hide Caption 13 of 32 Photos: Night of terror: Paris attacks 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. Hide Caption 14 of 32 Photos: Night of terror: Paris attacks 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. Hide Caption 15 of 32 Photos: Night of terror: Paris attacks Spectators invade the pitch of the Stade de France stadium after the international friendly soccer match between France and Germany in Saint-Denis. Hide Caption 16 of 32 Photos: Night of terror: Paris attacks 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. Hide Caption 17 of 32 Photos: Night of terror: Paris attacks A body, covered by a sheet, is seen on the sidewalk outside the Bataclan theater. Hide Caption 18 of 32 Photos: Night of terror: Paris attacks Rescuers evacuate an injured person on Boulevard des Filles du Calvaire, close to the Bataclan concert hall in central Paris. Hide Caption 19 of 32 Photos: Night of terror: Paris attacks Wounded people are evacuated outside the scene of a hostage situation at the Bataclan theater in Paris on November 13. Hide Caption 20 of 32 Photos: Night of terror: Paris attacks A medic tends to a wounded man following the attacks near the Boulevard des Filles du Calvaire. Hide Caption 21 of 32 Photos: Night of terror: Paris attacks A woman walks past police and firefighters in the Oberkampf area of Paris. Hide Caption 22 of 32 Photos: Night of terror: Paris attacks A riot police officer stands by an ambulance near the Bataclan concert hall in central Paris. Hide Caption 23 of 32 Photos: Night of terror: Paris attacks Wounded people are evacuated outside the Bataclan concert hall. Hide Caption 24 of 32 Photos: Night of terror: Paris attacks Police secure the Stade de France in Saint-Denis, north of Paris, following explosions during the soccer match between France and Germany. Hide Caption 25 of 32 Photos: Night of terror: Paris attacks A wounded man is evacuated from the Stade de France in Saint-Denis, outside Paris. Hide Caption 26 of 32 Photos: Night of terror: Paris attacks Spectators gather on the field of the Stade de France after the attacks. Explosions were heard during the soccer match between France and Germany. Hide Caption 27 of 32 Photos: Night of terror: Paris attacks French security forces rush in as people are evacuated in the area of Rue Bichat in the 10th District of Paris. Hide Caption 28 of 32 Photos: Night of terror: Paris attacks 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. Hide Caption 29 of 32 Photos: Night of terror: Paris attacks Victims lay on the pavement outside a Paris restaurant. Hide Caption 30 of 32 Photos: Night of terror: Paris attacks 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. Hide Caption 31 of 32 Photos: Night of terror: Paris attacks 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. Hide Caption 32 of 32

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.

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.

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.

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."

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.

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.

JUST WATCHED Paris attacks add tension to migrant integration Replay More Videos ... MUST WATCH Paris attacks add tension to migrant integration 02:21

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.

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.

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.

Photos: World reacts to Paris attacks Photos: 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. Hide Caption 1 of 40 Photos: World reacts to Paris attacks 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. Hide Caption 2 of 40 Photos: World reacts to Paris attacks 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. Hide Caption 3 of 40 Photos: World reacts to Paris attacks 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. Hide Caption 4 of 40 Photos: World reacts to Paris attacks A large crowd gathers to lay flowers and candles in front of the Carillon restaurant in Paris on Sunday, November 15. Hide Caption 5 of 40 Photos: World reacts to Paris attacks 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. Hide Caption 6 of 40 Photos: World reacts to Paris attacks People light candles in tribute to the Paris victims on November 15 in Budapest, Hungary. Hide Caption 7 of 40 Photos: World reacts to Paris attacks People gather outside Notre Dame Cathedral in Paris on November 15 for a national service for the victims of the city's terror attacks. Hide Caption 8 of 40 Photos: World reacts to Paris attacks People write messages on the ground at Place de la Republique in Paris on November 15. Hide Caption 9 of 40 Photos: World reacts to Paris attacks People pray during a candlelight vigil for victims of the Paris attacks at a church in Islamabad, Pakistan, on November 15. Hide Caption 10 of 40 Photos: World reacts to Paris attacks French golfer Gregory Bourdy passes a peace symbol for the Paris victims during the BMW Shanghai Masters tournament November 15 in Shanghai, China. Hide Caption 11 of 40 Photos: World reacts to Paris attacks A man offers a prayer in memory of victims of the Paris attacks at the French Embassy in Tokyo on November 15. Hide Caption 12 of 40 Photos: World reacts to Paris attacks A woman holds a candle atop a miniature replica of the Eiffel Tower during a candlelight vigil Saturday, November 14, in Vancouver, British Columbia. Hide Caption 13 of 40 Photos: World reacts to Paris attacks Front pages of Japanese newspapers in Tokyo show coverage and photos of the Paris attacks on November 14. Hide Caption 14 of 40 Photos: World reacts to Paris attacks An electronic billboard on a canal in Milan, Italy reads, in French, "I'm Paris," on November 14. Hide Caption 15 of 40 Photos: World reacts to Paris attacks 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. Hide Caption 16 of 40 Photos: World reacts to Paris attacks Lithuanians hold a candlelight vigil in front of the French Embassy in Vilnius, Lithuania, on November 14. Hide Caption 17 of 40 Photos: World reacts to Paris attacks Thousands gather in London's Trafalgar Square for a candlelit vigil on November 14 to honor the victims of the Paris attacks. Hide Caption 18 of 40 Photos: World reacts to Paris attacks A woman lights candles at a memorial near the Bataclan theater in Paris on November 14. Hide Caption 19 of 40 Photos: World reacts to Paris attacks A man places a candle in front of Le Carillon cafe in Paris on November 14. Hide Caption 20 of 40 Photos: World reacts to Paris attacks A woman holds a French flag during a gathering in Stockholm, Sweden, on November 14. Hide Caption 21 of 40 Photos: World reacts to Paris attacks 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. Hide Caption 22 of 40 Photos: World reacts to Paris attacks 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. Hide Caption 23 of 40 Photos: World reacts to Paris attacks A couple surveys the signature sails of the Sydney Opera House lit in the colors of the French flag in Sydney on November 14. Hide Caption 24 of 40 Photos: World reacts to Paris attacks A woman places flowers in front of the French Consulate in St. Petersburg, Russia, on November 14. Hide Caption 25 of 40 Photos: World reacts to Paris attacks Candles are lit in Hong Kong on November 14 to remember the scores who died in France. Hide Caption 26 of 40 Photos: World reacts to Paris attacks A woman lights a candle outside the French Consulate in Barcelona, Spain, on November 14. Hide Caption 27 of 40 Photos: World reacts to Paris attacks Britain's Prince Charles expresses solidarity with France at a birthday barbecue in his honor near Perth, Australia, on November 14. Hide Caption 28 of 40 Photos: World reacts to Paris attacks The French national flag flutters at half-staff on November 14 at its embassy in Beijing. Hide Caption 29 of 40 Photos: World reacts to Paris attacks Dutch Prime Minister Mark Rutte after a speech on November 14 in The Hague following the attacks. Hide Caption 30 of 40 Photos: World reacts to Paris 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. Hide Caption 31 of 40 Photos: World reacts to Paris attacks 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. Hide Caption 32 of 40 Photos: World reacts to Paris attacks People lay flowers outside the French Embassy in Moscow on November 14. Hide Caption 33 of 40 Photos: World reacts to Paris attacks 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." Hide Caption 34 of 40 Photos: World reacts to Paris attacks 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. Hide Caption 35 of 40 Photos: World reacts to Paris attacks Police show a heightened presence in Times Square in New York on November 13, following the terrorist attacks in Paris. Hide Caption 36 of 40 Photos: World reacts to Paris attacks People light candles at a vigil outside the French Consulate in Montreal on November 13. Hide Caption 37 of 40 Photos: World reacts to Paris attacks 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. Hide Caption 38 of 40 Photos: World reacts to Paris attacks 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. Hide Caption 39 of 40 Photos: World reacts to Paris attacks People light candles at a vigil outside the French Consulate in Montreal on November 13. Hide Caption 40 of 40

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."

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?"

JUST WATCHED French reflect on loss, love, strength & tragedy Replay More Videos ... MUST WATCH French reflect on loss, love, strength & tragedy 01:45

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."