Un rapport du département américain de la Défense estime la taille de la marine nord-coréenne à 60 000 personnes, une réduction significative par rapport aux 148 000 membres signalés en 1999. La marine populaire coréenne comprend également environ 730 combats navires.
Ces navires comprennent 70 sous-marins, 420 bateaux de patrouille et de combat, 260 navires amphibies, 30 navires miniers et 30 navires de soutien. Les analystes décrivent le KPN comme une « marine d'eau brune » parce que ses navires n'ont pas la capacité de voyager au-delà de 50 kilomètres de la zone d'exclusion militaire établie.
La flotte de sous-marins se compose principalement de navires de classe ROMEO obsolètes mais bien équipés, capables de bloquer les voies de navigation, de poser des mines et de lancer des attaques de missiles et de torpilles, malgré leur manque de vitesse. Les rapports de renseignement de 2015 confirment une augmentation constante du nombre de navires d'attaque armés de missiles anti-navire et anti-surface d'une portée allant jusqu'à 95 kilomètres.
