Un rapporto del Dipartimento della Difesa degli Stati Uniti stima la dimensione della Marina della Corea del Nord a 60.000 persone, una riduzione significativa rispetto ai 148.000 membri registrati nel 1999. La Marina Popolare Coreana comprende anche circa 730 combattimenti vasi.
Queste navi comprendono 70 sottomarini, 420 navi da pattuglia e da combattimento, 260 navi anfibie, 30 navi minerarie e 30 navi di supporto. Gli analisti descrivono il KPN come una "marina d'acqua marrone" perché le sue navi non hanno la possibilità di viaggiare oltre i 50 chilometri della zona di esclusione militare stabilita.
La flotta sottomarina consiste principalmente di navi obsolete, ma ben equipaggiate di classe ROMEO che hanno la capacità di bloccare le rotte di navigazione, le miniere di piante e lanciare attacchi missilistici e siluri, nonostante la loro mancanza di velocità. I rapporti di intelligence del 2015 confermano un costante aumento del numero di navi d'attacco armate di missili anti-nave e anti-superficie che hanno un'autonomia fino a 95 chilometri.
