PARIS—Five years ago, police arrested a Frenchman in his 20s who had acquired fake identification and bought paramilitary-style clothing as part of a plan to join militants in Syria.

The suspect, whose first name is Nassim, was convicted of conspiracy to support a terrorist group, under laws that grant French authorities wide latitude to take extremists off the streets, according to his lawyer.

In...