“where”, stressed Valls.
Friday’s attack came on a day of bloodshed on three continents that saw 38 people mown down on a Tunisian beach and 26 killed in a suicide attack in Kuwait.
The Islamic State extremist group has claimed responsibility for those two attacks but no group has said it carried out the French operation.
Sources close to the investigation said Salhi was radicalised more than a decade ago after contact with Muslim convert Frederic Jean Salvi — known as “Ali” — who is suspected of preparing attacks in Indonesia with al-Qaeda militants.
An autopsy on the victim has proved inconclusive, with experts unable to determine whether he was killed before being beheaded or decapitated alive.
The French probe is naturally focusing on Syria, where hundreds of people from France have gone to wage Jihad, officials said.
Anti-terrorist authorities have identified 473 people who have left France to fight in Iraq or Syria and Valls said 1,800 people in France were “linked” in some way to the Jihadist cause.
Nearly six months after the Charlie Hebdo massacre, the attack raised painful memories for France, which is still on high alert for potential repeats.
Around 200 people in the town of Saint-Quentin-Fallavier — where the attack took place — staged a minute’s silence in the victim’s honour followed by a rousing and spontaneous rendition of the French national anthem.
One man, Philippe Ouastani, said he came to show solidarity with the victim. “It’s unheard of to decapitate someone in the 21st century. What weapons do we have to combat that? Being here, together.”
Another woman, wearing the Muslim headscarf, said she was “unable to speak” when she heard the news.
“These acts have got nothing to do with religion.
Trying to find the words to explain the killing to her four-year-old son, she said: “There are naughty people who have done bad things. The police will put them in prison to punish them for their silly, silly actions.”
Like the Charlie Hebdo attackers and Mohamed Merah who gunned down soldiers and Jewish children in the southwest city of Toulouse in 2012, Salhi had been known to French security services for “radicalisation” but slipped through the net.
Interior Minister Bernard Cazeneuve said on Friday Salhi had been investigated for links to radical Salafists in Lyon, but was not known to have participated in terrorist activities and did not have a criminal record.
Europe has for months been bracing for so-called “lone wolf” attacks by supporters of Islamic State, which has urged its followers to strike wherever they can.
France, which has the highest Muslim population in Europe, last week passed a controversial new spying law granting sweeping powers to snoop on citizens.