Putin och Kim talade i telefon under tisdagen i ett samtal som enligt det nordkoreanska statliga propagandaorganet KCNA hade en ”varm kamratlig atmosfär”.
I samtalet ska de båda ledarna ha bekräftat sin vilja att ”stärka samarbetet i framtiden”, enligt KCNA.
Pyongyang har under anfallskriget mot Ukraina skickat tusentals soldater och vapen till Ryssland, något Putin också tackade för i tisdagens samtal, enligt ett uttalande från Kreml.
Putin ”delade också information” om den ryske presidentens kommande möte med Donald Trump, uppger Kreml.
Ryssland och Nordkorea har knutit allt närmare band de senaste åren och i juni förra året skrev de under ett militäravtal som bland annat innehåller en klausul om ömsesidigt försvar.
När Vladimir Putin besöker Alaska på fredag väntas Donald Trump öka pressen för att få honom att avsluta kriget.
