Rabat - King Mohammed VI held talks here on Wednesday with Russian Prime Minister Dmitry Medvedev.