Putin "highly praised" North Korean soldiers fighting against Ukraine and said the two countries' relations are "special ones of trust, friendship and alliance", KCNA added.
Putin later thanked Kim for his soldiers' courageous fighting in the war in Ukraine during a bilateral meeting at China's State Guesthouse.
Russian Foreign Minister Sergei Lavrov is on a three-day visit to North Korea, which has provided troops and arms for Russia's war with Ukraine.