Menteri luar negeri Korea Utara, Baek Nam-sun akan melakukan kunjungan resmi ke Rusia 21 hingga 23 Mei guna membahas hal yang menyangkut kepentingan bersama. Selama berada di Moskow, Baek Nam-sun akan menyampaikan surat pribadi pemimpin tertinggi Korea Utara, Kim Jong-il kepada presiden Rusia, Putin. Menurut kantor berita Rusia Itar Tass, pemerintah Rusia tetap menganggap Korea Utara sebagai mitra runding, dan bukan sebagai salah satu poros kejahatan internasional. Dikabarkan, dalam kesempatan tersebut, Korea Utara dan Rusia akan menandatangani perjanjian hubungan kerjasama tingkat departemen luar negeri bilateral.