15 August 2012North Korean leader Kim Jong-un has wished Russian President Vladimir Putin luck with creating a "strong Russia," in a message carried by the state-run KCNA news agency.
Kim also expressed hope that the "traditional ties" between North Korea and Russia will develop "stably."
The message marked the 67th anniversary of the end of colonial rule by Japan from 1910 to 1945.
Meanwhile, Russia has delivered two tons of wheat flour to the impoverished nation. The country has been relying on foreign food aid to feed its people since a devastating famine in the 1990s.
Kim succeeded his late father, Kim Jong-il, in December 2011.
He was among the first world leaders to congratulate Putin on his March 4 landslide presidential victory, which his opponents claimed was marred by widespread fraud.