Hollande said at least 127 people died last night in shootings at Paris cafes, suicide bombings near France's national stadium and a hostage-taking slaughter inside a concert hall.
Speaking after an emergency security meeting to plan his government's response, Hollande declared three days of national mourning and raised the nation's security to its highest level.
Hollande blamed the carnage on what he called "a terrorist army, the Islamic State group, a jihadist army, against France, against the values that we defend everywhere in the world, against what we are: a free country that means something to the whole planet".
The perpetrators, at least in public, remained a mystery: their nationalities, their motives, even their exact number. Authorities said eight died, seven in suicide bombings, a new terror tactic in France. Police said they shot and killed the other assailant.
Also Read
World leaders united in sympathy and indignation, New York police increased security measures, and people worldwide reached out to friends and loved ones in France.
The violence raised questions about security for the millions of tourists who come to Paris and for world events routinely hosted in the normally luminous capital, where troops were deployed to support police trying to restore order.
Prosecutor's office spokeswoman Agnes Thibault-Lecuivre said authorities couldn't rule out the possibility that other militants involved in the attack remained at large.
Hollande said France - which is already bombing IS targets in Syria and Iraq as part of the US-led coalition, and has troops fighting militants in Africa - "will be merciless toward the barbarians of Islamic State group."
"It's an act of war that was prepared, organised, planned from abroad, with internal help," he said.
Last night's militants launched at least six gun and bomb attacks in rapid succession on apparently indiscriminate civilian targets.