Grâce à un appui américain, la force navale a été équipée dans les années cinquante d'une quarantaine de dragueurs de mines. Après plus de 30 ans de service, vers le milieu des années 80, le remplacement de ces navires a débuté, d'abord par l'achat de 10 chasseurs de mines tripartites (CMT) ensuite et à partir de 1996 par l'achat prévu de 10 dragueurs de mines (KMV).
Na meer dan 30 jaar dienst werd vanaf het midden van de tachtiger jaren begonnen met de vervanging van deze schepen, eerst door de tripartite mijnenjager (CMT) - 10 stuks - en vervolgens vanaf 1996 door de kustmijnenveger (KMV) - gevraagd 10 stuks.