A date for discussions will be determined at a trilateral gas meeting between Russia, Ukraine and the European Union, Novak said.
South Stream is Gazprom's global infrastructure project designed to build a gas pipeline with a capacity of 63 billion cubic meters across the Black Sea to Southern and Central Europe in order to diversify natural gas export routes and eliminate transit risks.
The construction of the South Stream pipeline started in late 2012. Under the project, the first deliveries are due in 2016 and the pipeline is expected to become fully operational in 2018.
Last year, the European Commission urged to review bilateral intergovernmental agreements between Russia and EU countries to ensure that they comply with the Third Energy Package, which requires the separation of gas production, transportation and sale to prevent gas suppliers from dominating the infrastructure.
The European Parliament voted on Friday for termination of intergovernmental agreements on the South Stream project with an aim to include it in the Third Energy Package.