Den nordkoreanske ledaren skulle ha besökt Moskva i början av maj i samband med att Ryssland firar Sovjets seger över Tyskland i andra världskriget.
– Han kommer inte. Skälet är relaterat till interna problem i Nordkorea, säger talespersonen, enligt AFP.
Resan skulle ha blivit Kims första officiella utlandsbesök sedan han 2011 tog makten efter sin far Kim Jong Il, som avled i en förmodad hjärtattack.
Ryssland har bjudit in 68 stats- och regeringsöverhuvuden för att fira 70-årsdagen sedan Sovjets seger över Nazityskland, men bara runt en tredjedel av dem har tackat ja. Kinas president Xi Jinping är en av dem som kommer att delta i firandet. USA, Frankrike och Storbritannien har tackat nej. Även Sveriges statsminister Stefan Löfven uteblir.