FOR:  NAUTILUS MINERALS INC.

TSX, AIM SYMBOL:  NUS

April 8, 2009

Nautilus: Mining Warden's Hearing Completed

TORONTO, ONTARIO--(Marketwire - April 8, 2009) - Nautilus Minerals Inc. (TSX:NUS)(AIM:NUS) (the "Company" or
"Nautilus") announces that the Mining Warden's hearing for the Solwara 1 mining mease (MLA154) was successfully
held in accordance with section 108 of the Papua New Guinea Mining Act, on Thursday, April 2, 2009, in Kavieng,
New Ireland Province, Papua New Guinea ("PNG").

The Mining Warden will now prepare his formal report on the submissions made at the hearing, and report to the
Mining Advisory Board.

Stephen Rogers, Nautilus' CEO commented: "The completion of the Mining Warden's hearing marks another key
milestone for the Solwara 1 Project. The Company looks forward to continuing to work closely with the relevant
government departments, provincial governments, and key stakeholders to ensure that the Mining Lease approval
process continues to progress smoothly."

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 AIM stock exchanges, and has among its largest shareholders two of the world's leading
international resource companies, Teck (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.

For more information please refer www.nautilusminerals.com.

-30-

FOR FURTHER INFORMATION PLEASE CONTACT:

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

OR

Nautilus Minerals Inc.
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.

Nautilus Minerals Inc.