Wraz z odprężeniem po zakończeniu zimnej wojny, na przełomie XX i XXI wieku marynarka Holandii została zredukowana, a część nowoczesnych wciąż fregat sprzedano za granicę. Wcielono jednak również w tym okresie cztery nowoczesne duże fregaty rakietowe typu De Zeven Provinciën, o zwiększonych w stosunku do poprzednich okrętów możliwościach przeciwlotniczych. W latach 90. wcielono też pierwszy duży uniwersalny okręt desantowy-dok typu Rotterdam, mogący służyć do zamorskich operacji humanitarnych, a w kolejnych dwóch dekadach drugi „Johan de Witt” i jeszcze większy uniwersalny okręt wsparcia logistycznego „Karel Doorman”. Zmiana charakteru działania marynarki na zwalczanie przestępczości morskiej i operacje humanitarne spowodowała także budowę na początku XXI wieku czterech dużych oceanicznych okrętów patrolowych typu Holland. Liczebność personelu marynarki spadła z 8438 w 2002 roku do 6850 w 2015 roku (nie licząc 2800 piechoty morskiej).