... the suspect has a Kalashnikov, a mini-Uzi 9mm machine pistol and several handguns. He earlier threw one gun, a Colt 45, from a window in exchange for a phone. A .45 calibre pistol was used at all three murder scenes. More weapons were found in a car near the flat.
Mr Gueant said the suspect had made one visit to Afghanistan and one to Pakistan.
"He claims to be a mujahideen and to belong to al-Qaeda," Mr Gueant said.
"He wanted revenge for the Palestinian children and he also wanted to take revenge on the French army because of its foreign interventions."
French media have linked the suspect to a group called Forsane Alizza (Knights of Pride) that was banned by Mr Gueant in January.
The prison director in Kandahar, southern Afghanistan, Gulam Farooq, told the BBC the suspect was arrested in 2007 and jailed for three years for planting bombs, before escaping in a mass Taliban-led break-out in 2008.
The BBC's Hugh Schofield in Paris says investigators report that the suspect was identified because of an email message sent to his first victim about buying a scooter.
The message, sent from the suspect's brother's account, set up an appointment at which the soldier was killed, sources told AFP.