"Seven to 11 is often the figure that's put out there," she said. "I think that's probably a pessimistic figure."
There have been no new gas finds in New Zealand in 12 years. Some in the oil and gas industry say the ban on new exploration will reduce the chance of new discoveries because much-needed foreign investment in the sector will dry up.
Woods said that based on industry estimates, there was significant potential for new finds from existing gas exploration permits.
"What we know is that there's 100,000 square kilometres of New Zealand that is currently under exploration permits.
"You'd probably look at a 10 per cent to 15 per cent chance is what the industry would say of actually finding something. That gives you 10,000 to 15,000 square kilometres that would be available for exploration."
She said companies had put a lot of work in before they gained an exploration permit, so they were likely to pursue it. Permits could also be passed on to other firms.
The minister will travel to Taranaki tomorrow to speak to gas exporter Methanex, which uses about 46 per cent of New Zealand's natural gas.
The company has expressed disappointment at the end of exploration permits and what it believed was a lack of consultation on the new Government policy.
A Methanex spokeswoman said the ban would not affect gas production in the short-term but would have "significant implications" for long term gas supply and electricity security in New Zealand.
"We strongly believe that natural gas has a global role to play in reducing emissions and a transition to a lower-carbon economy, and that the continued production of methanol in New Zealand plays a positive role in this transition."