"An agreement was drawn up on the establishment from that date (February 22) of diplomatic relations between the Russian Federation and the Donetsk People's Republic, as well as the Russian Federation and Lugansk People's Republic at the level of embassies," the foreign ministry in Moscow said.
Russian Foreign Minister Sergei Lavrov has sent congratulations to his counterparts in the Donetsk People's Republic and the Lugansk People's Republic, the ministry said in a statement.
"The Russian side is aiming for the comprehensive development of cooperation with the DPR and LPR, including through the foreign ministries in the interests of the citizens of our countries, strengthening peace, regional stability and security," the statement added.
Earlier Tuesday Russian lawmakers gave Putin the green light to deploy forces abroad, paving the way for the Russian leader to send troops into Ukraine despite a fierce global backlash.
The unanimous approval by Russia's upper house, the Federation Council, allows Putin to deploy "peacekeepers" to the two breakaway Ukrainian regions now recognized by Moscow as independent, and potentially into other parts of Ukraine.