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
Labour's billboard posters during the general election campaign will focus on 'issues not personalities', the party's strategist has said.
Scientists find a cluster of spinal neurons integrate sensory data and unconsciously adjust muscles to maintain balance and avoid slipping.
Billionaire businessman Stefano Pessina has said the Labour leader's economic plans are "not helpful for business or the country."