Russian Foreign Minister Sergei Lavrov will travel to North Korea for a visit on May 31, the RBC news portal wrote on Wednesday, citing the Russian Foreign Ministry.