PARIS—Antiterror prosecutors from four nations on the front line of Europe’s fight against Islamic State made an urgent plea on Friday for new tools that would allow them to crack encrypted devices and communications.

At a joint press conference here, prosecutors from France, Belgium, Spain and Morocco said jihadist groups such as Islamic State are increasingly using encrypted communications to recruit young people around the world.

“More...