NATOn perustamisen jälkeen Alankomaiden asevoimien painopiste siirtyi maa- ja ilmavoimiin ja vasta Korean sodan (1950–1953) alettua laivaston merkitys kasvoi. Hallitus päätti muodostaa kahden laivueen laivaston, johon kuului lentotukialus "Hr. Ms. Karel Doormanin" lisäksi kaksi De Zeven Provinciën -luokan risteilijää, 4 Holland-luokan ja 8 Friesland-luokan hävittäjää, kahdeksan sukellusvenettä, 6 Van Speijk -luokan fregattia sekä suuri joukko miinanraivaajia.