Russian Foreign Minister Sergei Lavrov held talks with Foreign Minister Choe Son Hui of the Democratic People's Republic of Korea (DPRK) in Moscow on Tuesday.