This morning, the so-called Islamic State assumed the responsibility for the attack in Nice, saying that Bouhlel was one of its "soldier" and was acting on its behalf.
The Tunisian man who killed at least 84 people in France by mowing down Bastille Day revelers with a lorry had phoned his brother hours earlier and sent a picture of himself laughing as he mingled with the crowd, the brother told Reuters.
Valls also warned that "terrorism will be part of our daily lives for a long time".
In the wake of its third major terror attack in 18 months, the French government faced searing criticism from opposition politicians and newspapers demanding more than "the same old solemn declarations".
"In any other country in the world, a minister with a toll as horrendous as Bernard Cazeneuve - 250 dead in 18 months - would have quit", she said.
"We are now confronted with individuals open to IS's message to engage in extremely violent actions without necessarily having been trained or having the weapons to carry out a mass (casualty) attack", he said.
French Prime Minister Manuel Valls said some of those questioned had told police Lahouaiej-Bouhlel had recently been radicalised and had undergone a rapid transformation and had been a person with no apparent interest in religion. Interior Minister Bernard Cazeneuve told reporters Saturday that "it seems he was radicalized very quickly".
"Enough with the speeches" and "Sick of carnage in our streets", the messages read.
A medical student who volunteered to help at the hospital said he had been one of many who helped with the bodies.
Two days after the atrocity, many families are still hunting for missing loved ones, going from hospital to hospital in an effort to find people who've disappeared in the chaos of the truck's rampage Officials said 202 people had been wounded in the attack, with 25 of them on life support as of late Friday.
About 30,000 people were on the Promenade des Anglais at the time of the attack on Thursday night. Image Credit: Mirror " France was hit on the day of its national holiday, the 14th of July, symbol of liberty because fanatics denies the rights of man and France is inevitable their target", said Hollande.
"He looked straight at me".
He also said France would strengthen its role in Iraq and Syria, where it is part of the worldwide coalition fighting IS jihadists.
The attack plunged France into new grief and fear just eight months after gunmen killed 130 people in Paris.
Release of the movie, directed by James Watkins, had already been postponed following the deadly terrorist attacks in Paris last November (16), as the plot begins with a fatal bomb attack on the French capital.
He said police cars were unable to follow the truck onto the seaside walkway after it had "violently forced through the barriers" and onto the sidewalk.
The Paris prosecutor's office said Saturday that five people were in custody following the attack.
She said the truck continued through the promenade, which is a pedestrian street, until the driver was killed by police.
In order to stop the truck "you would have needed a concrete wall", said an official.
France is also home to Europe's biggest Muslim population, and has been criticized in some quarters for fostering racial, ethnic and religious disharmony through its strict adherence to a lay culture that allows no place for religion and ethnicity in schools and civic life. The elder Lahouaiej Bouhlel said of his son, "From 2002 to 2004, he had problems that caused a nervous breakdown".
It said: "The terrorist Mohamed Lahouaiej Bouhlel was captured alive".