The French Defence Ministry said French warplanes dropped 16 bombs, destroying an Isis command centre and training facility.
Mr Hollande has vowed to hit back at Isis "without mercy". He said the aircraft carrier Charles de Gaulle would be deployed to the eastern Mediterranean to "triple our capacity to take action" against Isis in Syria.
"We will continue the strikes in the weeks to come ... There will be no respite and no truce," he warned.
The French President plans legislation that will grant police and military greater powers of search and arrest, and give local governments the right to ban demonstrations and impose curfews. He has pledged to hire 5000 more police and introduce other bills that would stiffen jail terms for arms trafficking and make it easier to deport suspected terrorists.
Smaller businesses continue to operate in Paris and tourist attractions such as the Louvre and the Eiffel Tower have now reopened. Disneyland Paris is expected to reopen tomorrow. Flights, trains and ferries into and out of France are also running.
The NZ Parliament yesterday added its voice to global condemnation of the terror attacks in Paris. French Ambassador Florence Jeanblanc-Risler was in the debating chamber to hear MPs across the House express solidarity with her country. Acting Prime Minister Bill English said New Zealanders were deeply shocked by the brutal events which unfolded at the weekend.
Prime Minister John Key would express New Zealand's condolences to the French President in person later this month when he travelled to Paris for climate change talks.
Speaking at a rare joint session of the French Parliament, Mr Hollande - beginning with the words "France is at war" - vowed to forge a united coalition capable of defeating the jihadists at home and abroad.
French anti-terror intelligence officials have identified Belgian Abdelhamid Abaaoud, 27, as the mastermind of the Paris attacks. According to reports, Abaaoud fought for Isis in Syria and has boasted about killing "infidels".
Local media and officials say Abaaoud is believed to have been a suspect in a failed terrorist plot in Belgium in January and the attempt in August to gun down passengers on a high-speed train to Paris from Brussels.
Other sources and reports have linked him to various other terror plots in Europe.
Mr Hollande said the international community must overcome their deep-seated divisions over Syria to destroy Isis on its home turf. He hoped to soon meet US President Barack Obama and Russian President Vladimir Putin.
Meanwhile, raids at houses and other sites across France and Belgium continued as intelligence agencies try to track down the surviving members of the three Isis units involved in the attacks in Paris. There have been 168 searches since Sunday night, resulting in 127 arrests and 31 weapons.
Overnight yesterday, Belgian police raided the Molenbeek district of Brussels, the suspected hideout of 26-year-old Salah Abdeslam, who is believed to have been the driver of one group of gunmen.
The Isis group, meanwhile, issued a new 12-minute video yesterday threatening to attack all nations involved in bombing Isis positions in Syria and Iraq.
One man in the video threatened to target the US in the same style as Paris, saying that as "we struck France on its ground in Paris, we will strike America on its ground in Washington".