"As a retaliatory measure, four employees of the Austrian Embassy in Russia have been declared 'personae non gratae.' They must leave the country by February 23," the statement read.
Moscow also said that the difficulties with visa issuance for official Russian delegations traveling to Vienna to participate in multilateral events contradict Austria's obligations as a host country.
"This situation will also have consequences," the ministry concluded.
In early February, the Austrian Foreign Ministry said two diplomats of the Russian Embassy and two diplomats of the Russian Permanent Mission to the United Nations were declared personae non gratae due to "acts incompatible with their diplomatic status."