Европейский газовый рынок вследствие его географической близости к России и доминирования российского газа на нем продолжает играть важную роль в экспортной политике Газпрома. Важнейший компонент в обеспечении большей надежности этого рынка — диверсификация маршрутов поставки газа.

В ноябре 2006 года Газпром и Eni подписали Соглашение о стратегическом партнерстве, в соответствии с которым Газпром получает возможность c 2007 года осуществлять прямые поставки российского газа на итальянский рынок. Объемы поставок будут поэтапно увеличиваться до 3 млрд куб. м в год к 2010 году. В соответствии с соглашением действующие контракты на поставку российского газа в Италию продлены до 2035 года.

OMV является ведущим бизнес-партнером российской газовой промышленности в последние 40 лет. OMV стала первой западной компанией, подписавшей долгосрочный контракт на приобретение природного газа у бывшего Советского Союза. Сделка была заключена в 1968 году. В 2008 году Газпром поставил в Австрию 5,84 млрд куб. м природного газа.

Болгария является мостом «Южного потока» в Европу, как Германия для «Северного потока». С помощью «Южного потока» Болгария гарантированно обеспечит себе надежные долгосрочные поставки газа с учетом ожидаемого увеличения вдвое потребления газа в стране к 2020 году по сравнению с потреблением в 2007 году.

Венгрия и Россия подписали межправительственное соглашение по «Южному потоку» 28 февраля 2008 года.В его рамках 10 марта 2009 года была заключена сделка между Газпромом и Венгерским банком развития (MFB), согласно которой будет создано совместное предприятие для проведения оценки целесообразности, а затем строительства, управления и обслуживания венгерского участка газопровода.

«Южный поток» имеет огромное значение в удовлетворении растущего энергетического спроса Греции, который должен удвоиться в следующем десятилетии.

Россия экспортирует газ в Грецию с 1996 года. Контракт на поставки предусматривает поставку 3 млрд куб. м газа в год до 2016 года. В 2008 году Греция потребила 4 млрд куб. м газа. 2,85 млрд куб. м из них получены от Газпрома.

17 июня 2010 года в рамках встречи Председателя Правления ОАО «Газпром» Алексея Миллера и Президента Республики Македонии Георге Иванова македонская сторона выразила заинтересованность в увеличении поставок природного газа из России и в присоединении к проекту «Южный поток».

Проект «Южный поток» также привлекает внимание других европейских стран. Например, в 2008 году Газпром провел несколько предварительных обсуждений с представителями двух румынских компаний, Romgaz и Transgaz.

25 января 2008 года было подписано комплексное межправительственное соглашение по проекту «Южный поток» и проекту подземного хранилища газа (ПХГ) «Банатский Двор». Межправительственное соглашение было ратифицировано сербским парламентом 9 сентября 2008 года.

14 ноября 2009 года по итогам российско-словенских переговоров в присутствии Владимира Путина и Борута Пахора было подписано Соглашение между Правительством Российской Федерации и Правительством Республики Словения о сотрудничестве при создании и эксплуатации газопровода «Южный поток» на территории Словении.

27 ноября 2009 года ОАО «Газпром» и Electricite de France (EDF) в Париже подписали Меморандум о взаимопонимании, предусматривающий возможность вхождения EDF в проект строительства морского участка газопровода «Южный поток».

2 марта 2010 года в Москве между Россией и Хорватией было подписано Соглашение о сотрудничестве при создании и эксплуатации газопровода «Южный поток» на территории Хорватии.