The terrorist killed 84 people using a 19-tonne lorry in Nice last week while crowds celebrated Bastille Day.
Since the attack, five suspected accomplices have been charged with carrying out a range of terrorist crimes.
It has now emerged that at 5pm on July 14, the day of the attack, Bouhlel recorded a message which read: "Chokri and his friends are ready for next month, they are currently with Walid."
All of the names mentioned are covered by the men and one women currently in custody in connection with the attack.
Islamic State has since claimed responsibility for the attack, however there is not yet evidence to suggest a direct link between the organisation and the terrorist.
At 10.27pm, just minutes before the July 14 rampage started, Bouhlel sent his last text message to Ramzi A, another detained man.
"They’re for Chokri and his friends."
Ramzi A, the man who received the last message, has been indicted for arms offences in relation to a terrorist enterprise.
Le Monde reports that Ramzi A has also told investigators that a stash of Kalashnikovs are being referred to in several messages.
Bouhlel was shot dead by officers following his attack, but Paris prosecutor Francois Molins said an analysis of his phone showed he was in contact with Mohamed Walid G, for some 15 years.
