Source: Nautilus Minerals Inc.

Nautilus AGM To Be Held July 26, 2011

VANCOUVER, BRITISH COLUMBIA--(Marketwire - May 26, 2011) - Nautilus Minerals (TSX:NUS)(AIM:NUS) is to hold its 2011 Annual General Meeting in Toronto, Ontario, on July 26.

The meeting will be held at the TMX Broadcast Centre Gallery, at 130 King Street West, Toronto, at 10 am. The matters to be considered at the AGM will be set forth in the notice of meeting and information circular to be provided to shareholders in advance. Shareholders of record as of June 21, 2011 will be entitled to vote their shares at the AGM.

Nautilus has today sent to shareholders its Annual Report and audited financial statements for the year ending December 31, 2010.

A copy of the Annual Report containing the audited financial statements is available on the Company's website at www.nautilusminerals.com/s/Investors-Financials.asp and at www.sedar.com.

About Nautilus Minerals Inc.

Nautilus is the first company to commercially explore the ocean floor for polymetallic seafloor massive sulphide deposits and is currently developing its first project at Solwara 1, in the territorial waters of Papua New Guinea in the western Pacific Ocean. Nautilus is listed on the TSX and AIM stock exchanges, and has among its largest shareholders two of the world's leading international resource companies Anglo American (11.1%) and Teck Resources (6.8%), as well as Metalloinvest, one of the largest and fastest growing mining and metallurgical holding companies in Russia, which beneficially owns 21.0% of the Company's issued shares through Gazmetall Holding (Cyprus) Limited.

Neither the TSX nor the London Stock Exchange accepts responsibility for the adequacy or accuracy of this press release.

Contact Information:

Nautilus Minerals Inc.
Investor Relations
+1 (416) 551 1100
investor@nautilusminerals.com

Nautilus Minerals Inc.
Joe Dowling
Vice President Investor Relations and Communications
+61 (7) 3318 5544 or Cell: +61 431 365 741
jjd@nautilusminerals.com
www.nautilusminerals.com

Numis Securities Limited
John Harrison
Nominated Adviser
+ 44(0) 20 7260 1000

Numis Securities Limited
James Black
Corporate Broking
+ 44(0) 20 7260 1000