Deputy Foreign Minister Grigory Karasin wished Eduard Kokoity further success as president.
Despite Russia's support for the election in the un-recognized republic, held in conjunction with a referendum at which South Ossetians gave their resounding backing for independence from Georgia, world powers have refused to recognize the results.
Karasin and Kokoity discussed the deadlock in Georgian-South Ossetian relations, and called for a swift resumption of the talks process.
Russia's stance on Georgia's breakaway provinces of Abkhazia and South Ossetia is one of several sources of tension between Moscow and Tbilisi, which wants to bring the regions under its control. Georgia and Moscow have been locked in a diplomatic feud since Tbilisi briefly detained four Russian officers in late September.
A Russian Foreign Ministry spokesman earlier said the leaders of Abkhazia and South Ossetia in Georgia, and the Transdnestr Region in Moldova, are set to meet with Russian diplomats in Moscow.
"The leaders of the three self-proclaimed republics have arrived in Moscow," Mikhail Kamynin said, adding that the meetings would be held separately.