Oprócz tego używane były liczne patrolowce, kutry artyleryjskie i ścigacze okrętów podwodnych różnych typów, radzieckich, chińskich i koreańskich, m.in radzieckiego typu SO-1 i chińskich Shanghai II i Hainan. Znanym incydentem, w którym zaangażowane były północnokoreańskie lekkie okręty, było zagarnięcie amerykańskiego okrętu rozpoznawczego USS „Pueblo” na wodach międzynarodowych 23 stycznia 1968 roku.
Na nowy poziom techniczny marynarkę KAL przeniosło otrzymanie w 1968 roku z ZSRR pierwszych kutrów rakietowych projektu 205 (Osa I) oraz w podobnym okresie mniejszych kutrów rakietowych projektu 183R (Komar). Kutrów typu 183R otrzymano 10, a kutrów proj. 205 łącznie 16. Uzbrojone w radzieckie pociski P-15 (Styx), przez najbliższe dwie dekady stanowiły względnie nowoczesną broń, groźną dla sąsiednich państw.Od początku lat 80. Korea podjęła również produkcję własnej wersji kutrów proj. 183R, znanej jako Sohung (6–10 sztuk), oraz proj. 205, znanej jako Soju (15–16 sztuk). Używano też od 1980 roku czterech kutrów chińskiej wersji proj. 205 (Huangfen).