Van der Knaap en de Belgische minister van Landsverdediging Flahaut tekenden eind december 2005 een contract voor verkoop van de Hr. Ms. Karel Doorman en de Hr. Ms. Willem van der Zaan. Laatst genoemd fregat zal in het voorjaar van 2008 worden overgedragen.De Hr. Ms. Karel Doorman was de eerste van een serie van acht nieuwe klasse fregatten die ingezet moesten kunnen worden voor verschillende doeleinden. Daarom wordt ook wel van de Karel Doormanklasse gesproken. De marine hield het ontwerpen van de M–fregatten in eigen beheer. In 1985 werd de kiel gelegd, in 1988 is het schip door koningin Beatrix gedoopt en in 1991 werd het in dienst gesteld. Het laatste M–fregat uit de Doormanklasse, de Hr. Ms. Van Speijk is in 1995 in gebruik genomen.

In 2005 besloot Nederland de meeste M–fregatten te verkopen en alleen de Hr. Ms. Van Amstel en de Hr. Ms Van Speijk aan te houden. De andere af te stoten M–fregatten zijn inmiddels op weg naar Chili en Portugal.

Het besluit om de fregatten te verkopen vloeit voort uit een plan om de marine zo aan te passen dat zij beter in staat is Nederlandse crisisoperaties en landoperaties in het buitenland te ondersteunen.

Volgens dit plan zouden onder meer vier patrouilleschepen worden aangeschaft. Ook het onlangs opgeleverde nieuwe transportschip de Johan de Witt maakte onderdeel uit van de moderniseringslag van de Nederlandse zeestrijdkrachten.