En af Kims største bedrifter var oprettelsen af en professionel hær, Nordkoreas Folkehær, der blev dannet på basis af en kadre guerillaer og tidligere soldater, der havde fået kamperfaring i krigen mod de japanske og senere også kinesiske nationalistiske tropper.