In a letter to the country's dictator Kim Jong-Un, Putin writes that the two should work to "expand comprehensive and constructive bilateral relations through joint efforts."
Kim replies in a separate letter that the relationship between the countries is now at a new level.