"Two of these four are in Sweden's exclusive economic zone," coast guard spokesperson Jenny Larsson told the newspaper.

The two other holes are in the Danish exclusive economic zone.

The European Union suspects sabotage was behind the gas leaks on the subsea Russian pipelines to Europe and has promised a "robust" response to any intentional disruption of its energy infrastructure.

(Reporting by Terje Solsvik, editing by Stine Jacobsen)