Chinese bulk carrier Yi Peng 3 was anchored in the Kattegat strait between Denmark and Sweden on Wednesday, with a Danish navy patrol ship at anchor nearby, MarineTraffic vessel tracking data showed.
Posting on social media, the Danish military said: “The Danish Defense can confirm that we are present in the area near the Chinese ship Yi Peng 3.”
It did not mention the cable breaches or say why it was staying with the ship.
Swedish police later told news agency TT they were also interested in the Yi Peng 3, adding there might be other vessels of interest to Sweden's investigation.
The Chinese ship left the Russian port of Ust-Luga on Nov. 15 and was in the areas where the cable damages occurred, according to traffic data, which showed other ships to have been in the areas too.
One cable running between Sweden and Lithuania was cut on Sunday and another one between Finland and Germany was severed less than 24 hours later on Monday.
The breaches happened in Sweden's exclusive economic zone and Swedish prosecutors started a preliminary investigation on Tuesday on suspicion of possible sabotage.
Swedish Civil Defence Minister Carl-Oskar Bohlin told Reuters on Tuesday that the country's armed forces and coastguard had picked up ship movements that corresponded with the interruption of two telecoms cables in the Baltic Sea.
A Chinese government spokesperson told a daily news briefing on Wednesday that it always required its vessels to abide by relevant laws and regulations.
"We also attach great importance to the protection of seabed infrastructure and, together with the international community, we are actively promoting the construction and protection of submarine cables and other global information infrastructures," the spokesperson said.
European governments accused Russia on Tuesday of escalating hybrid attacks on Ukraine's Western allies, but stopped short of directly accusing Russia of destroying the cables.
Asked about the matter on Wednesday, Kremlin spokesman Dmitry Peskov told a regular news briefing: "It is quite absurd to continue to blame Russia for everything without any reason."