Woensdag werd hij in Den Helder ontvangen aan boord van het patrouilleschip Zr.Ms. Zeeland en de onderzeeboot Zr.Ms. Walrus. Het bezoek stond in het teken van het 525-jarig bestaan van de Koninklijke Marine dat dit jaar via verschillende evenementen wordt gevierd. Rutte kreeg ook het jubileumboek dat over de zeemacht geschreven is. Op de Zeeland hoorde de premier over de drugsvangsten die het schip deed in het Caribische gebied. Op de onderzeeboot Walrus keek hij door de periscoop en werd bijgepraat over het belang van onderzeeboten voor anti-piraterij-operaties. Rutte zei na afloop trots te zijn op de resultaten van de Koninklijke Marine: ,,Het aantal kapingen is substantieel afgenomen, de koopvaardijroutes zijn beter beschermd. Ik zag met eigen ogen eerder dit jaar hoe serieus, hoe gedegen onze marine zich rond de Hoorn van Afrika van haar taak kwijt.”