The impending collapse of a Cold War-era treaty banning U.S. and Russian intermediate-range missiles is spurring broader concerns about the very future of arms control.

Responding to appeals from its European allies, the Trump administration has given Moscow 60 days to resolve the U.S. allegations that it has punched a hole in the accord by deploying ground-launched cruise missiles.

A...