KIEV, Jan. 23 ??“ Ukraine used a record amount of natural gas Sunday in reaction to extremely cold weather, but the increased consumption had been agreed with Russia, Prime Minister Yuriy Yekhanurov said Monday.

Yekhanurov responded to comments made by Gazprom, the Russian gas monopoly, suggesting that Ukraine had been using more gas without a formal approval from the company.