The 29-year-old Frenchman arrested over the fatal shooting of three people at Brussels' Jewish Museum was radicalised during the last of his five stays in jail in France, a prosecutor said.
"During his last stay in jail he was noticed for extremist (Islamic) proselytism," Paris prosecutor Francois Molins said.
He said that the suspect, Mehdi Nemmouche, travelled to Syria only three weeks after he was freed in December 2012.
More top news
Jeremy Corbyn has been heckled as he gave a speech at a rally over the EU referendum result.
Investigators have extracted data from the crashed EgyptAir Flight MS804's recorder.
Will Jeremy Corbyn be going anywhere? Not if membership figures are to be believed.