Nautilus Minerals AGM to Be Held 20 June 2012

TORONTO, ONTARIO--(Marketwire - May 18, 2012) - Nautilus Minerals (TSX:NUS)(OTCQX:NUSMF)(AIM:NUS) is to hold its Annual General Meeting in Toronto, Ontario, on Wednesday, June 20.

The Company has today sent to shareholders its Annual Report, which contains the audited financial statements and MD&A for the year ended December 31, 2011, together with the meeting materials, being the notice of meeting, information circular and form of proxy.

The Annual Report and the meeting materials are available on the Company's website at www.nautilusminerals.com/s/Investors-Financials.asp and on the Company's profile page on SEDAR at www.sedar.com.

The Annual General Meeting will be held at the TMX Broadcast Centre Gallery, at 130 King Street West, Toronto, at 2:30 p.m. (Eastern Daylight Time) on the above date. The matters to be considered at the AGM are set forth in the notice of meeting and information circular. Shareholders as at the record date of May 1, 2012 will be entitled to vote their shares at the AGM.

About Nautilus Minerals Inc.

Nautilus is the first company to explore the ocean floor for polymetallic seafloor massive sulphide deposits and is developing its first project at Solwara 1, in the territorial waters of Papua New Guinea, where it is aiming to produce copper, gold and silver. The company has been granted all necessary environmental and mining permits.

Nautilus also holds approximately 600,000 km² of highly prospective exploration acreage in the western Pacific; in PNG, the Solomon Islands, Fiji, Vanuatu and Tonga, as well as in international waters in the eastern Pacific.

A Canadian registered company, Nautilus is listed on the TSX:NUS and AIM:NUS stock exchanges and OTCQX:NUSMF. Its corporate office is in Brisbane, Australia. Its major shareholders include Metalloinvest, the largest iron ore producer in Europe and the CIS, which has a 21% holding, global mining group Anglo American, which holds an 11% interest and MB Holdings, an Oman based group with interests in mining, oil & gas, which holds a 9.98% interest.