I ett brev till landets diktator Kim Jong-Un skriver Putin att de två bör arbeta för att ”utvidga de omfattande och konstruktiva bilaterala relationerna genom gemensamma ansträngningar”.
Brevet skickades lagom till nationella frihetsdagen, en högtid som firas i både Nord- och Sydkorea den 15 augusti.
Kim svarar i ett separat brev att de två länderna har vänskapsband som går tillbaka till när man besegrade Japan under andra världskriget, och att ”det taktiska och strategiska samarbetet, stödet och solidariteten” sedan dess nått en ny nivå.
Kim anser också att förmågan att mota hot och provokationer från ”fientliga militärmakter” är något som binder dem samman.
Stöttat Ryssland tidigare
I juli i år erkände Nordkorea formellt de två så kallade folkrepublikerna Donetsk och Luhansk i Ukraina, som utropades av ryskstödda separatister med nära band till Moskva i samband med att Ryssland annekterade Krimhalvön 2014.
Erkännandet ledde till att Ukraina omedelbart bröt sina diplomatiska förbindelser med Pyongyang.