The Canada-Nova Scotia Offshore Petroleum Board is seeking bids for exploration rights to 11 offshore parcels identified as having potential for oil and gas.
The area up for bids covers 3.1 million hectares.
Premier Darrell Dexter says the call shows the industry has "strong growth potential."
The parcels are largely in deep water and skirting the continental shelf, including areas close to the Sable Offshore Energy Project and Deep Panuke.
Earlier this year, Shell Canada announced it planned to spend $970 million on exploration off Nova Scotia.