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
Roy Hodgson has whittled down his provisional squad to confirm the final 23 players who will represent England at Euro 2016.
West is best for warm sunshine as east gets hit by cloud and rain.
The prime minister should stay in his post even in the case of a Brexit, Michael Howard has said.