The South Stream accord was signed by the Slovenian and Russian cabinet ministers in Moscow.

Russian Prime Minister Vladimir Putin said Russia now had deals with all the key European partners in the project.

South Stream - which is scheduled to be completed by 2015 - is in competition with a European Union-backed pipeline - Nabucco.