14 listopada 2009 roku po rozmowach przeprowadzonych przez premiera Słowenii Boruta Pahora i Władimira Putina, rosyjski minister energetyki oraz słoweński minister gospodarki Matej Lahovnik podpisali w Moskwie porozumienie dot. budowy części Gazociągu Południowego przez Słowenię do Północnych WłochMarja Novak (2009-11-09). „Slovenia to sign South Stream deal on Saturday”. Reuters. dostęp 2014-06-27.Stephen Bierman, Anna Shiryaevskaya (2009-11-14). „Russia, Slovenia Sign South Stream Gas Pipe Accord”. Bloomberg. dostęp 2009-11-14..
17 listopada 2009 roku rosyjski Gazprom oraz serbski Srbijagas zgodnie ze wcześniejszym porozumieniem z 2008 r. pomiędzy tymi krajami oficjalnie utworzyli w Bernie w Szwajcarii spółkę South Stream Serbia AG. Firma jest odpowiedzialna za projekt, finansowanie, konstrukcję i obsługę serbskiego odcinka gazociągu„Gazprom and Srbijagas Create South Stream Serbia AG Joint Venture”. Gazprom. 2009-11-17. dostęp 2009-11-18..