Một báo cáo của Bộ Quốc phòng Hoa Kỳ ước tính quy mô của Hải quân Triều Tiên là 60.000 người, giảm đáng kể so với lực lượng 148.000 thành viên được báo cáo vào năm 1999. Hải quân Nhân dân Triều Tiên cũng bao gồm khoảng 730 chiến đấu tàu thuyền.
Các tàu này bao gồm 70 tàu ngầm, 420 tàu tuần tra và chiến đấu, 260 tàu đổ bộ, 30 tàu khai thác và 30 tàu hỗ trợ. Các nhà phân tích mô tả KPN là "hải quân nước nâu" bởi vì các tàu của họ không có khả năng đi xa hơn 50 km của khu vực loại trừ quân sự đã được thiết lập.
Hạm đội tàu ngầm chủ yếu bao gồm các tàu lớp ROMEO đã lỗi thời nhưng được trang bị tốt, có khả năng chặn các tuyến đường hàng hải, đặt mìn và phóng tên lửa và ngư lôi, mặc dù chúng không có tốc độ. Các báo cáo tình báo từ năm 2015 xác nhận sự gia tăng ổn định về số lượng các tàu tấn công được trang bị tên lửa chống hạm và đất đối không có tầm bắn lên tới 95 km.
