BRUSSELS—The European Union on Tuesday proposed tightening restrictions on legal substances that authorities say are increasingly being used by young people to get high, causing dozens of deaths in recent years.

But some scientists question whether restrictions and bans will merely encourage nimble producers to develop new drugs that are still legal but possibly more dangerous than the ones they replace.

The...