De tok et slikt initiativ noen uker etter eksplosjonene av to store gassrørledninger knyttet til krigen i Ukraina.
– Vi ber nå NATOs generalsekretær om å etablere et koordineringskontor for beskyttelse av undervannsinfrastruktur, sa Tysklands kansler Olaf Scholz på en pressekonferanse i Berlin.
«Vi tar beskyttelsen av vår kritiske infrastruktur svært alvorlig, og ingen bør anta at angrep vil forbli ustraffet,» sa han.
Norges statsminister Jon Gahr Store sa at alliansen vil være et «uformelt kommunikasjonsinitiativ mellom sivile og militære enheter», og at NATO vil være «et knutepunkt, et koordineringspunkt».
Undersjøiske kabler og rørledninger er «arteriene i den moderne økonomien», sa han, og en «koordinert felles innsats for å holde denne infrastrukturen trygg» er nødvendig.
NATOs generalsekretær Jens Stoltenberg, som er i Berlin på en sikkerhetskonferanse, ønsket det felles forslaget velkommen senere onsdag.
«NATO har jobbet i mange år for å beskytte vår undervannsinfrastruktur,» sa han.
«Etter den nylige sabotasjen av Nord Stream-gassrørledningene har vi intensivert innsatsen vår, og det er behov for å gjøre enda mer for å sikre at vår maritime infrastruktur er beskyttet mot ødeleggende handlinger i fremtiden,» understreket Stoltenberg.
I slutten av september ble det oppdaget fire store gasslekkasjer i gassrørledningene Nord Stream 1 og Nord Stream 2 nær den danske øya Bornholm. Like før dem registrerte seismologiske institutter to undervannseksplosjoner.
Gassrørledninger som forbinder Russland med Tyskland har vært i sentrum for geopolitiske spenninger etter at Moskva kuttet gassforsyningen til Europa, angivelig som gjengjeldelse for vestlige sanksjoner over invasjonen av Ukraina.
Selv om de ikke fungerte på tidspunktet for lekkasjen, inneholdt begge rørledningene fortsatt gass og lekket gjennom vann til atmosfæren.
Russland og vestlige land, spesielt USA, hadde en heftig krangel om hvem som var ansvarlig for eksplosjonene.
Etter lekkasjene tok flere europeiske land grep for å styrke sikkerheten til kritisk infrastruktur.
På et møte i Tyskland tidligere denne måneden advarte G7-innenriksministrene om at eksplosjonene i Nord Stream-gassrørledningen viste «behovet for å bedre beskytte vår kritiske infrastruktur».
Det er forbudt å publisere, sitere eller på annen måte reprodusere informasjon fra BNS nyhetsbyrå i offentlige nyhetsmedier og på nettsider uten skriftlig samtykke fra UAB «BNS».
«Twitter Practitioner. Beer Evangelist. Freelance Gamer. Introvert. Bacon Lover. Webaholic.»