Russia and Ukraine pledged to restore natural gas supplies to Europe after signing deals to end a bitter dispute that led to a chilling two-week cutoff of shipments.

Europeans receive about one-fifth of their gas from Russia via Ukrainian pipelines.

Russian Prime Minister Vladimir Putin and his Ukrainian counterpart, Yulia Tymoshenko, signed the documents at Putin's government headquarters on the Moscow River on Jan. 19.