Hr.Ms. Middelburg (M858) was een mijnenjager van de Alkmaarklasse en droeg de naam van de Zeeuwse hoofdstad Middelburg, een stad met een lange geschiedenis in handel, scheepvaart en maritieme verdediging.
Tijdens haar inzet opereerde Middelburg in Nederlandse wateren en binnen NAVO‑verband. Het schip werd gebruikt voor het opsporen, classificeren en neutraliseren van zeemijnen, waarbij de stille romp en de geavanceerde sonarinstallaties essentieel waren.
De Middelburg werd in 2011 na bijna dertig jaar dienst bij de Nederlandse marine buiten dienst gesteld. In 2022 werd de Middelburg samen met zusterschip Haarlem verkocht aan Pakistan.