KNM «Narvik» og hennes søsterskip undergikk moderniseringer mellom 1987 og 1990. Som følge av dette ble alle skipene utstyrt med to chaffkastere, en ny Spherion TSM-2633 baugmontert sonar, MSI 3000 data- og trusselinformasjonsbehandler og en ny 40 mm/70 Boforskanon, som kom på bekostning av aktermontert 76 mm-kanon. Link 11 og 14 SATCOM, GPS og Plessey AWS-9 radar ble installert 1996–1997. Skipene var del av Oslo-klassen.