Сразу после заключения соглашения президент Польши назвал подписанный пакт Путина – Шредера плохим с точки зрения экологии и слабым с экономической и политической точек зрения. Польский сейм принял заявление, в котором говорится, что германско-российское соглашение о строительстве газопровода угрожает безопасности и независимости Польши. Правительство выступило против проекта, а лидер польской партии «Закон и справедливость» Ярослав Качиньский объявил себя врагом «Северного потока». Представители правительства Польши заявляли, что строительство газопровода по суше, через территорию республики и обойдется дешевле, и не увеличит долю российского газа в общем импорте Европы. Также правительство Польши утвердило свои права на воды южнее острова Борнхольм, надеясь помешать реализации проекта, однако был выбран маршрут севернее острова. Еще в начале 2006 года министр обороны Польши Радек Сикорски сравнил соглашение по Североевропейскому газопроводу с пактом Молотова – Риббентропа, вызвав тем самым возмущение в Германии и России. Затруднительным оказалось решение польско-немецкого вопроса о залегании магистральной трубы в судоходных районах близ портов Щецина и Свиноуйсце. Стороны не могли прийти к одному мнению до начала морского этапа строительства и продолжали периодические дискуссии. Польша выражала беспокойство по поводу глубины фарватера, уменьшавшейся в местах пересечения газопровода и судоходных путей. Претензии предъявлялись к Германии. Немцы, с одной стороны, признавали, что труба уменьшит судоходные глубины, но с другой стороны, заявляли, что газопровод не помешает прохождению судов даже с большой осадкой.
Позднее выяснилось, что критика со стороны Польши была выдвинута главным образом из-за опасения возможности прекращения поставок потока российского газа по наземному маршруту Ямал – Европа после ввода в строй «Северного потока». После прояснения ситуации и заявлений России о готовности увеличить поставки газа в Польшу и продлить договор о сотрудничестве до 2037 года президент Дональд Тусл заявил, что «Северный поток» перестает быть опасным для Польши.
Против строительства Северо-Европейского газопровода выступили и все три балтийские республики бывшего Советского Союза – Литва, Латвия и Эстония. Представители прибалтийских республик приписывали проекту Северо-Европейского газопровода политические аспекты. Депутат Европарламента от Литвы указал, что строительство преследует цель изменения политической карты Европы. Но уже в июне 2008 года на саммите стран Балтийского моря представители Литвы, Латвии и Эстонии заявили о том, что у них нет возражений против проекта. Некоторые противники газопровода высказали мнение, что при помощи «Северного потока» Россия будет осуществлять шпионаж за странами Балтийского моря. Утверждали, что построенная на острове Готланд компрессорная станция может использоваться в том числе для наблюдения за территорией Швеции. Шведские специалисты выражали опасения, что благодаря спецсенсорам, которыми оснащается газопровод на всем его протяжении, Россия сможет следить за всеми подводными лодками в Балтийском море. Подобные опасения высказали поляки. До конца 2009 года вопросы к «Северному потоку» были и у Министерства обороны Германии. В середине 2009 года специалисты Германии высказали опасения, что при прокладке газопровода Россия может установить специальные устройства, позволяющие подслушивать секретные внутриевропейские сообщения, а также затребовать права патрулирования территориальных вод других стран военными кораблями, самолетами и вертолетами. Доходило до того, что западные чиновники прибегали к прямому давлению, высказывая предположения о том, что Россия не исключает возможность проводить военные учения, сценарий которых будет содержать ту или иную угрозу газопроводу. Более того, очередной президент РФ сможет воспользоваться правом направлять за пределы России специальные подразделения по борьбе с терроризмом и даже высадить бригаду ФСБ на территории Швеции.
