Deputy Minister of Foreign Affairs of Russia Andrey Rudenko and Ambassador of France Pierre Levi discussed the current situation in Nagorno-Karabakh and other issues on the regional agenda, the press service of the Russian Ministry of Foreign Affairs reported.