"We confirmed our principled position of non-intervention in Ukraine's internal affairs and expect that everyone follows similar logic," Foreign Minister Sergei Lavrov said.
"We are interested in Ukraine being part of the European family, in all senses of the word," he said after talks with Luxembourg counterpart Jean Asselborn.
But he added: "We agree that... It is dangerous and counterproductive to force Ukraine into a choice -- either you are with us or against us."
Medvedev had accused Ukraine's new leadership of waging an "armed mutiny" and said there was noone for Moscow to communicate with in Kiev.