Förundersökningen leds av åklagare Henrik Söderman vid Riksenheten mot Internationell och organiserad brottslighet.
"Förundersökningen inleddes eftersom vi inte kan utesluta att kablarna har skadats avsiktligt. Brottsrubriceringen är i nuläget sabotage, men detta kan komma att ändras. Det är viktigt att det bringas större klarhet i orsaken till dessa händelser", säger Per Engström, kommenderingschef vid Noa.
Polisen kan komma att höra besättningen på ett fartyg som setts vid de aktuella platserna. Enligt SVT:s uppgifter är detta ett kinesiskt fartyg.
"Vi står redo att vidta utredningsåtgärder för få en klarare bild av vad som kan ha skett som till exempel att höra besättningen för att få en klarare bild av vad som kan ha skett", säger Per Engström.