Mohamed Lahouaiej-Bouhlel visited the Nice promenade with his rented truck on the two days before he smashed the vehicle into a crowd of people watching Bastille Day fireworks in the French Riviera city on Thursday night, according to a source close to the probe.
Mangled bodies were left strewn across the storied seafront, including children, in the grisly attack by a man described by those who knew him as a loner with tendencies towards violence and depression.
However, there has been no overt evidence linking him to the Islamic State group, which yesterday claimed the attack.
In Nice, many people were still desperately looking for news of their loved ones among the dead and 121 still hospitalised.
"We have no news, neither good nor bad," said Lithuanian Johanna, who was looking for her two friends, aged 20.
At least 10 children were among the dead as well as tourists from the United States, Ukraine, Switzerland and Germany and about 10 from Russia, a local Russian association said.
A man and a woman were arrested on Sunday and were being held alongside four people arrested earlier. Lahouaiej-Bouhlel's estranged wife was released after two days of questioning.
One of those held is a 22-year-old suspected of lending logistical support to Lahouaiej-Bouhlel, said his lawyer Jean-Pascal Padovani.
He said the two had only known each other a few months and that "there is no material evidence" against his client.
While he had a record of being a petty criminal, Lahouaiej-Bouhlel had never appeared on the radar of intelligence services for links to radical Islam.
People who went to the same gym as Lahouaiej-Bouhlel -- where he did salsa dancing and lifted weights -- described him as "conceited" and someone who "would flirt with anything that moved".
The Islamic State group said one of its "soldiers" carried out the attack "in response to calls to target nations of coalition states that are fighting (IS)".
Cazeneuve described the massacre as a "a new kind of attack" which highlighted "the extreme difficulty of the anti-terrorism fight".
France's third major Islamist attack in the past 18 months has left Paris fending off criticism over security failures and scrambling to reassure its citizens they are protected.
