25 stycznia 2008 roku Rosja i Serbia podpisały porozumienie dot. budowy północnej części Gazociągu Południowego na terytorium Serbii i utworzenia wspólnej firmy mającej za zadanie budowę serbskiego odcinka gazociągu oraz magazynu gazu w pobliżu miejscowości Banatski Dvor„Serbia signs strategic energy deal with Russia”. Reuters. 2008-01-25. dostęp 2014-06-27.„Russia, Serbia Sign Gas Pipeline Deal”. Downstream Today. Xinhua. 2008-02-25, dostęp 2014-06-27.. Tego samego dnia Rosja i Węgry porozumiały się w sprawie utworzenia wspólnej firmy mającej zająć się budową i obsługą węgierskiego odcinka gazociąguShchedrov, Oleg; Solovyov, Dmitry (2008-02-25). „Russia wins Hungary for South Stream gas project”. Reuters. dostęp 2014-06-27.„Hungary officially joins South Stream project”. RIA Novosti. 2008-02-18. dostęp 2014-06-27..
29 kwietnia 2008 roku Rosja i Grecja podpisały międzyrządowe porozumienie na temat kooperacji w sprawie konstrukcji i obsługi greckiego odcinka Gazociągu Południowego„Russia, Greece Sign South Stream Deal”. Downstream Today. Xinhua. 2008-04-29. dostęp 2014-06-27..
25 lipca 2008 roku porozumienie zostało ratyfikowane przez bułgarski parlament„Bulgarian Parliament Ratifies South Stream Deal”. Downstream Today. Dow Jones Newswires. 2008-07-25.