Un informe del Departamento de Defensa de los Estados Unidos estima el tamaño de la Armada de Corea del Norte en 60,000 efectivos, una reducción significativa de los 148,000 miembros de la fuerza informada en 1999. La Armada Popular de Corea también consiste en aproximadamente 730 combates embarcaciones
Estos buques incluyen 70 submarinos, 420 patrulleros y barcos de combate, 260 buques anfibios, 30 buques mineros y 30 buques de apoyo. Los analistas describen el KPN como una "marina de aguas marrones" porque sus buques no tienen la capacidad de viajar más allá de los 50 kilómetros de la zona de exclusión militar establecida.
La flota submarina se compone principalmente de embarcaciones de la clase ROMEO obsoletas, pero bien equipadas, que tienen la capacidad de bloquear rutas de navegación, plantar minas y lanzar ataques con misiles y torpedos, a pesar de su falta de velocidad. Los informes de inteligencia de 2015 confirman un aumento constante en el número de buques de ataque armados con misiles anti-barco y anti-superficie que tienen un alcance de hasta 95 kilómetros.