Raport Departamentu Obrony Stanów Zjednoczonych szacuje wielkość północnokoreańskiej marynarki wojennej na 60 000 osób, co stanowi znaczną redukcję w porównaniu z 148,000 siłami członkowskimi zgłoszonymi w 1999 roku. Koreańska Ludowa Marynarka Wojenna również składa się z około 730 walk statków.
Statki te obejmują 70 okrętów podwodnych, 420 patroli i łodzi bojowych, 260 okrętów amfibii, 30 statków wydobywczych i 30 statków wsparcia. Analitycy opisują KPN jako "brązową marynarkę wodną", ponieważ jej statki nie mają możliwości pokonania ponad 50 kilometrów ustanowionej militarnej strefy wykluczenia.
Flota podwodna składa się głównie z przestarzałych, ale dobrze wyposażonych statków klasy ROMEO, które mają zdolność blokowania szlaków żeglugowych, kopalń roślin i uruchamiania rakiet i ataków torpedowych, pomimo ich braku prędkości. Raporty wywiadowcze z 2015 r. Potwierdzają stały wzrost liczby statków atakujących uzbrojonych w pociski przeciwpancerne i przeciwpowierzchniowe o zasięgu do 95 kilometrów.
