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
Officers said the girls were approached during separate incidents earlier this week in south London - possibly by the same suspect.
Ofcom is proposing automatic compensation for poor broadband or landline service - but what could you be eligible for?
The former girl scout became lost on a road trip on the outskirt of the Grand Canyon with no map or phone signal.