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
With the first aid supplies reaching Nepal, the relief effort in the country has begun following the devastating earthquake.
David Cameron is to put working people "front and centre" of his economic plan our economic plan" if the Conservatives win the election.
Nearly 38,000 runners will hope to complete Sunday's London Marathon making it the biggest event in its 35-year history.