PARIS—French police on Wednesday detained a teenager in Paris on suspicion of terrorism, the latest sign following a recent spate of foiled terror plots that Islamic State is expanding its efforts to recruit young French nationals.

The teenager was taken into custody as “part of the action of the intelligence and police services who thwarted two terror attacks in the last six days,” French Interior Minister Bernard Cazeneuve told reporters after a weekly cabinet meeting.

Mr....