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
Data-selling companies trade personal addresses and phone numbers for as little as 4p per record, a consumer watchdog has warned.
A bitterly cold airmass covers the UK this weekend.
The emotion of Donald Trump's inauguration was too much for Jessica Starr, who told ITV News: "I'm so sorry... this is not America."