Po II wojnie światowej thumb|Fregata „Lieutenant ter Zee Victor Billet” thumb|dwie fregaty typu Wielingen w 2003 thumb|Fregata „Leopold I” typu Karel Doorman w 2016 1 lutego 1946 roku Section Navale została przekształcona w nową marynarkę wojenną Belgii. W tym roku Wielka Brytania przekazała Belgii siedem trałowców typu MMS. Z rąk niemieckich odzyskano dwa okręty: „Jan Breydel” (dawna „Zinnia”) i „Artevelde”, ale były one w złym stanie i drugi z nich służył tylko jako stacjonarny hulk szkolny. W marcu 1947 roku natomiast otrzymano amerykańską fregatę patrolową „Lieutenant ter Zee Victor Billet” typu Tacoma. Wszystkie te okręty służyły tylko do połowy lat 50.
W kolejnych latach Belgia rozwijała przede wszystkim siły przeciwminowe. Między 1949 a 1953 z Wielkiej Brytanii nabyto sześć trałowców oceanicznych budowy wojennej typu Algerine, które dały belgijskiej marynarce pierwsze zdolności operacyjne w ramach sojuszu NATO. Po zastąpieniu przez nowsze okręty tej klasy, dwa ostatnie wraz z dwoma dalszymi nabytymi od Kanady służyły do końcówki lat 60. jako eskortowce. W latach 50. nabyto w ramach amerykańskiego programu pomocy wojskowej MDAP 26 nowych trałowców przybrzeżnych amerykańskiego typu Adjutant (w tym osiem zbudowanych w Belgii) i pięć trałowców oceanicznych typu Agile.