HNLMS Nautilus (M12) was a minelayer and patrol vessel[a] of the Royal Netherlands Navy (RNN).

[4] Nautilus was laid down on 25 January 1929, launched on 30 October 1929 and commissioned into the Royal Netherlands Navy on 2 May 1930.

[1] The vessel was built at the Rotterdamsche Droogdok Maatschappij in Rotterdam and assigned yard number 158.

[1][4] The ship was designed to fulfill the function of both a minelayer and patrol vessel.

[2] As patrol vessel Nautilus monitored fisheries in the North Sea.