The pipelines, which connect Russia and Germany under the Baltic Sea, were hit by unexplained blasts last September in what Moscow called an act of international terrorism.
Russian President Vladimir Putin has said he believes the United States was behind the blasts, an idea Washington has rejected as false, Reuters reported.
A Russian diplomat said earlier on Monday that Moscow may seek compensation for the pipeline damage, but did not specify from whom.