MOSCOW—Russia revived threats to deploy ballistic missiles on the borders of the European Union on Wednesday, if the U.S. proceeds with plans to build an anti-missile system there.

The announcement by President Dmitry Medvedev on state-run television highlights growing tensions between Moscow and Washington, which has been struggling to defend the benefits of a so-called reset in relations with Russia.

The...