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
Cross-channel services face the possibility of ongoing disruption because of migrant activity in and around Calais.
Big companies will have to show that their supply chains do not use child slave labour or exploit people, David Cameron has announced.
Disneyland Paris is reportedly facing a pricing probe amid claims it charges British tourists more than its French customers.