STOCKHOLM—An undersea power cable aimed at reducing the Baltic states’ energy dependence on Russia has emerged as the latest point of friction in a region increasingly enveloped in a Cold War atmosphere.

Sweden and Lithuania, which are at either end of the proposed 280-mile electricity line, have complained that Russian warships have repeatedly interrupted the installation.

The...