Top leader of the Democratic People's Republic of Korea, Kim Jong Un, held talks with Russian President Vladimir Putin in Pyongyang on Wednesday, Russia's RIA news agency reported.