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
The Prime Minister and the Leader of the Opposition praised the courage of Britain's armed forces in a Christmas message to troops.
Nick Clegg has vowed to avoid appearances on reality shows like I'm a Celebrity Get Me Out of Here! when he stands down as an MP.
Immortalised in the film Zulu, the Battle of Rorke's Drift is an iconic episode of British military history.