De två ska ha lämnat en mottagning i den kinesiska huvudstaden, som hölls i anslutning till paraden, i samma bil.
Vid mötet tackar Putin Kim för att han bidragit med soldater som strider för Moskva i det ryska anfallskriget i Ukraina. Han påstår att de båda länderna "strider tillsammans mot modern nazism", skriver AFP med hänvisning till uppgifter från Kreml.
Diktaturen Nordkorea bedöms det senaste året ha skickat över 10 000 soldater samt en mängd vapen till Ryssland, enligt sydkoreanska och västerländska underrättelseuppgifter. Omkring 2 000 nordkoreanska soldater uppskattas ha stupat när de stridit för Ryssland, enligt uppgifter från Sydkoreas underrättelsetjänst. I Peking hyllar Putin de nordkoreanska soldater som tillsammans med ryssar försökt slå tillbaka en ukrainsk offensiv i den ryska gränsregionen Kursk.
Under det ryska invasionskriget har Ryssland och Putin med lögner utmålat Ukrainas folkvalda regering som en "nazistregim" som begår folkmord på etniska ryssar.
