Som bror till Nordkoreas grundare och "evige president" Kim Il-Sung uppges Kim Yong-Ju genom åren ha haft en högt uppsatt position i det styrande kommunistpartiet.
"Kim Yong-Ju kämpade hängivet för att förverkliga partiets linjer och politik och bidrog till att påskynda det socialistiska bygget och utveckla det koreanska statliga sociala systemet, samtidigt som han arbetade på viktiga poster i partiet och för staten under många år", skriver KCNA, enligt den sydkoreanska nyhetsbyrån Yonhap.
Brorsbarnbarnet Kim Jong-Un sägs ha uttryckt sina kondoleanser genom att skicka en krans.
Kim Yong-Ju, som föddes 1920 och var åtta år yngre än brodern, utkämpade en maktkamp med brorsonen Kim Jong-Il om vem som skulle ta över styret efter Kim Il-Sung. Det blev till slut nationsgrundarens son som utsågs till näste ledare och Kim Jong-Il styrde Nordkorea från faderns död 1994 till sin egen död 2011, då i sin tur hans son Kim Jong-Un tog över makten.