Russian state-owned gas firm Gazprom on Tuesday accused Ukraine of blocking Russian gas traveling through pipelines into Europe, just hours after it was reported that gas flows had resumed.

Ukraine's system did not carry the gas into Europe after the gas began flowing at 10 a.m. Moscow time, the Associated Press reported, citing comments by Gazprom Deputy Chairman Alexander Medvedev.

Russian Gazprom had promised on Tuesday to resume its shipping of gas to Europe through Ukraine earlier after after striking a deal with European officials to put monitors in place to ensure the flow of gas.

Flowing supplies would serve the population of over 15 countries including some with freezing weather.

Gazprom deputy chairman Alexander Medvedev said earlier gas supplies start flowing again on Tuesday if there were no obstacles, the Associated Press reported.

Russia and Ukraine are in a dispute over gas prices, past debts and accusations over Ukraine that it was deviating gas supplies that were supposed to go to Europe.

Gazprom has lost about $800 million in revenue because of the disruption of supplies to Europe which started on Jan. 7.