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
A British man was grounded in Bermuda as his new wife continued to Cuba without him after drunkenly threatening the flight crew.
A petition calling for Tony Blair's anti-poverty award to be taken back has gained more than 90,000 signatures.
American scientist, who was the co-discoverer of DNA, is offering his Nobel Prize medal at auction and it could sell for up to $3.5 million.