FOR:  NAUTILUS MINERALS INC.

TSX, AIM SYMBOL:  NUS

June 25, 2009

Nautilus Minerals Correction to AGM Results

TORONTO, ONTARIO--(Marketwire - June 25, 2009) - Nautilus Minerals Inc. (TSX:NUS)(AIM:NUS) (the "Company" or
"Nautilus") corrects the list of re-elected directors from today's AGM results announcement. Geoffrey Loudon,
David De Witt, Steve Rogers, Russell Debney, Farhad Moshiri and John O'Reilly were re-elected.

About Nautilus Minerals Inc.

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

-30-

FOR FURTHER INFORMATION PLEASE CONTACT:

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

OR

Australian Project Office
+61 (7) 3318 5555

OR

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

OR

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

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

-0-

Nautilus Minerals Inc.