French police on Wednesday arrested a 22-year-old man in connection with the weekend stabbing of a French soldier in Paris, with sources describing the suspect as a supporter of "radical Islam".