Det kinesiskflaggade fartyget Yi Peng 3 började på lördagseftermiddagen röra sig norrut efter att det sedan i november legat för ankar under utredningen om möjlig inblandning i förstörelsen av kablarna.
Svenska poliser och haveriutredare var på torsdagen ombord som observatörer när fartyget undersöktes i Kattegatt av den kinesiska haverikommissionen.
Men kinesiska myndigheter nekade statsåklagare Henrik Söderman, som leder brottsutredningen om kablarna, att gå ombord.
"Är anmärkningsvärt"
Det senare är Malmer Stenergard (M) kritisk mot Kina för.
"Det är något som regeringen i grunden ser allvarligt på." skriver hon i ett uttalande och fortsätter:
"Det är anmärkningsvärt om fartyget lämnar utan att åklagaren inom ramen för en svensk förundersökning om brott getts möjlighet att inspektera fartyget och höra besättningen."
Kabelbrotten, som inträffade den 17–18 november, utreds som två fall av misstänkt sabotage.
Släpat ankaret
Enligt utrikesministern följer regeringen utvecklingen noga och har kontakt med berörda myndigheter, men hon påpekar att det är åklagaren som leder utredningen:
"Regeringen har stor respekt för att förundersökningen bedrivs självständigt och avvaktar resultatet av den."
Polismyndigheterna i Finland, Sverige och Litauen har inrättat en gemensam utredningsgrupp (JIT) för att utreda orsaken till skadorna på kablarna.
Fartyget misstänks avsiktligt ha släpat sitt ankare 16 mil längs Östersjöns botten och på så vis förstört datakablarna, har The Wall Street Journal rapporterat.