VANCOUVER, BRITISH COLUMBIA--(Marketwire - June 29, 2011) - Nautilus (TSX:NUS)(AIM:NUS) has today sent its notice of Annual General Meeting and information circular to shareholders.

The meeting will be held at the TMX Broadcast Centre Gallery, at 130 King Street West, Toronto, at 10 am on July 26, 2011.

A copy of the Company's Annual Report containing the audited financial statements and all AGM associated material (Information Circular and Notice of Meeting) are available on the Company's website at www.nautilusminerals.com/s/Investors-Financials.asp and under the Company's profile 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 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. Metalloinvest beneficially owns 21.0% of the Company's issued shares through Gazmetall Holding (Cyprus) Limited.

FOR FURTHER INFORMATION PLEASE CONTACT:

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

OR

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

OR

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

OR

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

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