But they said he did come from the town of Msaken, near the Mediterranean city of Sousse, which has been the site of devastating terrorist attacks in the past - including the killing of 38 people just over a year ago - majority British tourists.
France has declared a three-day national mourning from Saturday onwards in the aftermath of the Nice terror attack that killed around 84 people, including foreigners.
"When he left for France we heard nothing more from him", he insisted.
It's being reported that the app has suffered a "technical issue" by Anaêlle Grondin, a journalist for Les Echos, who received information relating to the apps delay from a government source. He was known to police for common crimes but not to intelligence services.
Lucas Nolan is a Journalism and Media student at Dublin Business School and a regular contributor to Breitbart Tech. The truck's windshield was riddled with bullets.
This morning, police also found a suspicious package in the attacker's neighborhood, prompting bomb disposal experts to perform a controlled explosion of the package.
"The fact that the driver had guns and grenades with him suggests that this is more complicated than someone getting in a truck and deciding to plow into a crowd on a national holiday", said Bruce Hoffman, a professor and director of the Security Studies Program at Georgetown University.
Bouhlel's ex-wife was in police custody, Molins said. "We are going to destroy this vile terrorist organisation", he said.
"France was struck on its national day the symbol of freedom", Hollande said in a sombre televised address.
In a tweet, Victorian Premier Daniel Andrews said "as we mourn tonight, we remember the values at the heart of the French tradition: liberty, equality, fraternity".
Thursday's event occurred a week after the end of the Muslim holy month of Ramadan, which the Islamic State's leaders had designated as a time for accelerated terrorist attacks around the world.
The attack was a "barbaric act", Hollande said after meeting with top officials in Nice.
Records show that the 19-metric-ton (21-U.S.-ton) truck that was rammed through the seaside crowd in Nice was rented in the outskirts of the city on July 11 and was overdue on the night of the attack.
A news agency linked to the group, Amaq Agency, said: "He did the attack in response to calls to target the citizens of the coalition that is fighting the Islamic State".
Interior Minister Bernard Cazeneuve, who traveled to the scene, said police were trying to identify the driver.
"France is afflicted, but she is strong, and she will always be stronger than the fanatics who want to strike her today", he said.
"Nice is a small, calm, lovely little city", she says.
Mohamed Lahouaiej-Bouhlel drove a lorry through crowds marking Bastille Day on the Promenade des Anglais on Thursday before he was shot dead by police.
As the full horror of the attack emerged on Friday, more accounts emerged of the carnage wrought when the truck driven by Tunisian national Mohamed Lahouaiej-Bouhlel ploughed into families and revellers.
Flags were lowered to half-staff in Nice and in Paris, and Hollande extended the state of emergency imposed after the November bloodshed another three months.
While many were quick to assume Bouhlel was a religious extremist, people who knew him paint a more complex and contradictory picture. The attacker was a delivery worker and father of a family, prosecutor Molins said.
Other Islamic State-inspired attacks have involved the use of automobiles as weapons, though never with such deadly results.
Other attacks in Sousse include a suicide bomber who blew himself up in a botched attack in October 2013.
Gunmen stormed the Bataclan concert hall in central Paris, where the USA rock band Eagles of Death Metal was performing, and fired AK-47s into the crowd, leaving 89 dead.