He said France would not surrender its core values after visiting the Notre-Dame basilica in the southern city. An extra 4,000 troops are being deployed to protect churches and schools.
In Nice, one elderly victim was "virtually beheaded", officials said. Another woman and a man also died.
A male suspect was shot and detained.
Anti-terror prosecutors have opened an investigation into the attack and France has raised its national security alert to its highest level.