Ein Bericht des US-Verteidigungsministeriums schätzt die Größe der nordkoreanischen Marine auf 60.000 Mann, eine deutliche Reduzierung gegenüber den 148.000 Mitgliedern, die 1999 gemeldet wurden. Die koreanische Volksmarine besteht auch aus etwa 730 Kämpfern Schiffe.
Diese Schiffe umfassen 70 U-Boote, 420 Patrouillen- und Kampfboote, 260 Amphibienschiffe, 30 Bergbauschiffe und 30 Unterstützungsschiffe. Analysten beschreiben die KPN als „Braunwassermarine“, da ihre Schiffe nicht mehr als 50 Kilometer von der etablierten militärischen Sperrzone entfernt fahren können.
Die U-Boot-Flotte besteht hauptsächlich aus veralteten, aber gut ausgestatteten Schiffen der ROMEO-Klasse, die trotz ihrer geringen Geschwindigkeit Schifffahrtswege blockieren, Minen legen und Raketen- und Torpedoangriffe starten können. Geheimdienstberichte aus dem Jahr 2015 bestätigen einen stetigen Anstieg der Zahl von Angriffsschiffen, die mit Anti-Schiffs- und Anti-Boden-Raketen mit einer Reichweite von bis zu 95 Kilometern bewaffnet sind.