It also expressed hope that the relations would continue to develop steadily and constructively in line with "the requirements of the new era and the interests of the peoples of the two countries."

Putin's message also pointed out the continuing development of bilateral relations.

"For the past decades the Russian Federation and the DPRK have accumulated lots of experience in the course of constructive cooperation in various fields," Putin said in his message. DPRK is the acronym of the North's official name, the Democratic People's Republic of Korea.

His message then expressed the conviction that the two sides would further strengthen all reciprocal relations, including the three-party program with South Koreans. It did not elaborate on the program.

"This, without doubt, complies with the interests of the peoples of the two countries and will contribute to strengthening security and stability on the Korean peninsula and overall Northeast Asia," Putin said in the message.

The exchange of messages came as the North was apparently seeking support from Russia amid ongoing denuclearization negotiations with the United States. (Yonhap)