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
Alex Salmond found himself in a stand-off with airline staff after booking on to a flight under the name James Kirk.
Romelu Lukaku equalised to ensure Everton earned a point after Danny Ings had given Liverpool the lead in a heated derby clash.
Postman suspended as part of probe as hundreds of letters from a Black Country delivery office took two and a half years to arrive.