Os desertores nos disseram que os cidadãos são agrupados por lealdade ao governo, o que afeta seu status social e suas responsabilidades. Fatores como histórico político, comportamento e até mesmo histórico familiar determinam o nível de lealdade de uma pessoa.
Notavelmente, cerca de 1 em cada 25 cidadãos é um soldado alistado, ressaltando o domínio dos militares na sociedade. A Força Terrestre, o maior ramo da KPA, conta com cerca de um milhão de soldados.