"Apreciamos muito o seu apoio sistemático e permanente à política russa, incluindo no que se refere à questão ucraniana", afirmou Putin, citado por meios de comunicação russos.
As declarações foram feiras no início do encontro com Kim Jong-un, depois de uma cerimónia solene na principal praça de Pyongyang.
Putin elogiou a cooperação entre os dois países "com base nos princípios da igualdade e do respeito mútuo dos interesses".
"A Rússia e a Coreia do Norte estão ligadas há várias décadas por uma amizade sólida e uma vizinhança próxima", afirmou.
O dirigente russo anunciou também que os dois líderes vão discutir "um novo documento" que vai servir de base para as relações bilaterais, de acordo com a agência de notícias oficial russa TASS.
Para receber Vladimir Putin, a praça principal de Pyongyang foi decorada com enormes retratos dos líderes russo e norte-coreano, de acordo com um vídeo publicado pelo Kremlin.
Milhares de habitantes da Pyongyang, muitos dos quais crianças, saudaram Putin e Kim com flores e balões, ao som de uma orquestra militar.
Leia Também: Letónia investe 300 milhões para aumentar reforço da fronteira com Rússia