Russian Foreign Minister Sergey Lavrov held a meeting in Sochi with Qatar's Minister of State for Foreign Affairs Sultan bin Saad Al Muraikhi, the Russian Foreign Ministry said on Thursday.