В ноябре 2009 года была зарегистрирована совместная проектная компания South Stream Serbia AG. Доля «Газпрома» в компании составляет 51%, ГП «Сербиягаз» – 49%. В марте 2013 года подписан долгосрочный контракт на поставку российского газа в Республику Сербию в объеме до 1,5 миллиарда кубометров газа ежегодно в течение 10 лет. Транспортировка газа будет осуществляться по существующему маршруту, а в будущем — по газопроводу «Южный поток».

Компания South Stream d.o.o. Novi Sad, основанная в 2011 году, является дочерней организацией совместной проектной компании South Stream Serbia AG и уполномочена вести операционную деятельность по реализации проекта «Южный поток» на территории Сербии.