Ενώ η Ολλανδία συνεχίζει να αναζητά ένα νέο υποβρύχιο για να αντικαταστήσει τα «Walrus», το Ναυτικό της χώρας αποφάσισε να αποσύρει δύο από τα τέσσερα εν υπηρεσία «Walrus» και να τα χρησιμοποιήσει ως πηγή ανταλλακτικών για την υποστήριξη των άλλων δύο. Η απόσυρση των δύο υποβρυχίων δεν θα γίνει ταυτόχρονα, αλλά σταδιακά. Στόχος της πολιτικής αυτής είναι τα δύο «Walrus» που θα παραμείνουν σε υπηρεσία να μπορούν να επιχειρούν μέχρι τα μέσα του 2030. Τα υποβρύχια που θα αποσυρθούν είναι τα παλαιότερα, το S-803 «Zeeleeuw», το οποίο εντάχθηκε σε υπηρεσία το 1990, και το S-802 «Walrus», το οποίο εντάχθηκε σε υπηρεσία το 1992. Τα άλλα δύο υποβρύχια, το S-808 «Dolfijn» και το S-810 «Bruinvis», εντάχθηκαν σε υπηρεσία το 1993 και το 1994 αντίστοιχα.

Η λύση αυτή προκρίθηκε κατόπιν της ανακοίνωσης του Υπουργείου Άμυνας της Ολλανδίας, ότι η επιλογή του νέου υποβρυχίου δεν θα γίνει το 2022, αλλά το 2023. Σύμφωνα με το αρχικό χρονοδιάγραμμα τα τέσσερα νέα υποβρύχια θα παραδίδονταν την περίοδο 2028-2031, αλλά πλέον το χρονοδιάγραμμα αναφέρει παραδόσεις την περίοδο 2034-2037. Η απόφαση για την αντικατάσταση των «Walrus» ανακοινώθηκε το 2014. Το πρόγραμμα διεκδικούν η Damen, σε συνεργασία με την σουηδική Saab, με μια σχεδίαση βασισμένη στο νέο σουηδικό υποβρύχιο A26, η γαλλική Naval Group με το «Barracuda» και η γερμανική ThyssenKrupp Marine Systems με το T-212CD, που έχουν επιλέξει η Γερμανία και η Νορβηγία, η πρόταση της ισπανικής Navantia είχε απορριφθεί το 2019.