Moldova has declared Russian Deputy Prime Minister Dmitry Rogozin persona non grata over his "defamatory" remarks about the authorities in Chisinau.
Mr Rogozin earlier alleged that the Moldovan government was being controlled by a mafia oligarch.
Russia said Moldova's ban was "irresponsible", warning it would be followed by "an appropriate response".
Moldova's government seeks closer ties with the EU, but Russia sees the nation as part of its sphere of influence.
The situation became even more complicated after pro-Russian politician Igor Dodon became Moldova's president last December.
In May, Moldova expelled five Russian diplomats, without giving a reason.
Moscow threat as Moldova expels Russian diplomats
In a statement on Wednesday, Moldova's foreign ministry said it summoned the Russian ambassador to inform him that Mr Rogozin was now "undesirable person" in the country.
The ministry said it had to react after a recent interview on the Russian state-run Rossiya 24 TV channel, in which Mr Rogozin had made "defamatory criticisms of the Republic of Moldova and, implicitly, of the citizens of our country".
The interview was broadcast soon after the passenger plane Mr Rogozin was travelling on last week to Moldova was blocked by Romania from crossing its airspace.
Bucharest said it had acted because the deputy prime minister was under an EU travel ban over Russia's annexation of Ukraine's Crimea peninsula in 2014.
Ukraine has since banned direct flights flights to and from Russia, and Mr Rogozin's plane tried to fly over neighbouring Romania to reach Moldova.
In response to Moldova's move, Russia's foreign ministry summoned the Moldovan ambassador to "protest strongly" against "irresponsible acts" aimed at undermining bilateral relations.
In 2014, Moldova signed a far-reaching association agreement with the EU, and Russia promptly imposed import restrictions on the country's agricultural produce.
Russian troops are stationed in the breakaway Trans-Dniester region, which is economically dependent on Russia and defies the government in Chisinau.
In 2015, Moldova was rocked by a huge fraud case, when more than €1bn (£909m; $1.2bn) disappeared from three banks.
A Romanian man was surprised to find 95,000 euros ($107,000) stashed inside a secondhand cupboard he’d bought — and promptly returned the money.( ) Read all
"First of all I want to mention what my colleagues from commission told me. They said that commission hearing was canceled because of Maia Sandu, who is abroad, required to cancel this hearing, because she is participating at a Congress of Popular European Party at Helsinki if I'm not wrong....( ) Read all
KIEV, Ukraine — In the spring of 2015, Ukrainian President Petro Poroshenko was desperate for Mark Zuckerberg’s help. His government had been urging Facebook to stop the Kremlin’s spreading of misinformation on the social network to foment distrust in his new...( ) Read all
Staunton, October 22 – Despite the fact that Ukraine’s Orthodox church is about to be granted autocephaly and ever more people in Belarus are expressing hope that their country will be the next to escape from under the yoke of the Moscow Patriarchate, few have paid...( ) Read all
WASHINGTON — Russians working for a close ally of President Vladimir V. Putin are engaging in an elaborate campaign of “information warfare” to interfere with the American midterm elections next month, federal prosecutors said on Friday in unsealing charges against a woman...( ) Read all
( ) Read all