"The DPRK's will for denuclearization of the Korean peninsula still remains unchanged and consistent and fixed," the KCNA quoted Kim as saying. "And he hoped that the DPRK-US relations and the denuclearization of the Korean peninsula will be solved on a stage-by-stage basis."

DPRK stands for the North's official name, the Democratic People's Republic of Korea.

Kim said the denuclearization issue should be resolved through "effective and constructive" dialogue and negotiation.

Lavrov praised Kim for having contacts with South Korea and the United States, saying that the situation surrounding the Korean Peninsula has entered a "phase of stability." He expressed full support for the North's commitment to denuclearization.

"He said that Russia fully supports the DPRK's determination and stand on the DPRK-US summit high on the agenda and the denuclearization of the Korean peninsula and wishes for their good successes," the KCNA reported.

Lavrov's visit comes as the North is preparing for an unprecedented summit between its leader and US President Donald Trump, which will likely take place in Singapore on June 12. He is the first Russian foreign minister to visit North Korea in nine years.

Lavrov conveyed a message to Kim from Russian President Vladimir Putin in which Putin reportedly expressed "best wishes" for the success of the recent diplomacy set in motion to resolve issues related to the Korean Peninsula. (Yonhap)