Statsminister Ulf Kristersson (M) framhåller att de trasiga kablarna måste utredas grundligt, av polisen och internationellt.
– Vi lever i en tid där man måste ta varje sådan risk på största allvar. Vi har sett tidigare sabotage så vi tar det på största allvar, säger statsministern till TT.
Den tyska polisen har erbjudit sina kollegor i Sverige och Finland sitt stöd i utredningen av det misstänkta sabotage, säger en talesperson för Tysklands inrikesministerium.
Det är kablar som går mellan Tyskland och Sverige, Finland och Litauen som har skadats.
– En intensiv utredning pågår för att se om vi kan bekräfta misstanken om att denna viktiga datakontakt är saboterad. Vår federala polis är i kontakt med svenska och finska myndigheter, säger talespersonen enligt Reuters.
Kriget i Ukraina visar hur viktigt det är att bättre skydda infrastrukturen på havsbotten, säger Ulf Kristersson till TT.
– Det moderna samhället är sårbart och vi lär oss också av Ukraina att det inte bara är militära anläggningar som ofta attackeras i militära konflikter, utan också helt civila saker som är grundläggande för att samhället ska fungera.