An EU-brokered accord on terms for Russia to resume gas supply to Europe collapsed when Russia accused Ukraine of secretly altering the deal and declared it null and void.

"I am ordering the government not to accept the document signed yesterday," Russian President Dmitry Medvedev said in televised remarks.