Oslo-klassen ble faset ut til fordel for nye fregatter av Fridtjof Nansen-klassen. Den første nye fregatten, KNM «Fridtjof Nansen», ble satt i tjeneste 5. april 2006.