Las historias de que Kim ha tenido cuatro mujeres no parecen ser verdaderas: estuvo legalmente casado con Kim Young-suk, una esposa que según se informa, habría sido escogida para él por Kim Il-sung, aunque estuvieron alejados durante algunos años.