The damage to the cable was sustained outside the territorial waters and exclusive economic zone of Sweden, Swedish Civil Defence Minister Carl-Oskar Bohlin told a news conference, and the cable had continued to function since then.
"We can't say at the moment what caused this damage," he said.
"But what we can say is that this damage has happened at a similar time and in physical proximity... to the damage that was previously reported to a gas pipeline between Estonia and Finland and a telecommunications cable between Estonia and Finland."
The head of Sweden's navy said policing surface and undersea traffic in the Baltic was a challenge.
"The situation at sea is very intense," Rear Admiral Ewa Ann-Sofi Skoog Haslum said.
"There is a lot of traffic on the surface and everything that happens under the surface is 'deniable'. The challenge for us is to monitor this volume of water."
The European Union and the NATO military alliance have become increasingly concerned about the vulnerability of critical infrastructure around and under the Baltic Sea.
The news comes just days after Finland said that a subsea gas pipeline and a telecommunications cable connecting Finland and Estonia had been damaged in what may have been a deliberate act.
That, in turn, followed explosions in September 2022 which ruptured the Nord Stream pipelines under the Baltic Sea and cut Europe's supply of Russian gas.
At a press conference on Monday, Sweden's Prime Minister Ulf Kristersson said there was a "spaghetti" of critical infrastructure on the bottom of the Baltic Sea and announced that Sweden and its partners in the Joint Expeditionary Force - a 10-country military alliance - would look at ways to improve protection of crucial pipes and cables.
