The presidents of Russia and Slovenia’s parliaments have exchanged messages for the first time in four years, according to the Russian Foreign Ministry.