Volgens internationale en Gemeenschapswetgeving moet de projecteigenaar, namelijk Nord Stream AG, dan een uitvoeringsvergunning aanvragen, of een bouwvergunning, bij de landen die jurisdictie hebben over het werk dat uitgevoerd moet worden. Deze landen zijn Duitsland, Denemarken, Finland en Zweden.
Nach internationalem und Gemeinschaftsrecht muss somit der Projektträger, also die Nord Stream AG, eine Durchführungsgenehmigung oder Baugenehmigung von den Ländern beantragen, die die Hoheit über die durchzuführenden Arbeiten haben, wobei diese Länder Deutschland, Dänemark, Finnland und Schweden sind.