Opposition Leader Chris Minns revealed his party would work with experts and stakeholders to develop the park on the mid-north coast between Kempsey and Coffs Harbour.
The Great Koala National Park would help protect about one fifth of NSW's koala population, which are on track to become extinct by 2050.
"I don't accept that one of our most loved and iconic native species could become extinct here in just 28 years time," Mr Minns said on Thursday.
"By protecting the places these koalas live, and by working closely with all stakeholders, we can ensure we bring these incredible creatures back from the brink."
An $80 million planning process would take into account expert scientific and stakeholder advice, and include an independent economic assessment of the park's impact on local jobs and communities.
Labor would establish wildlife corridors linking Heathcote National Park, Royal National Park and Dharawal National Park to support the growth of a newly discovered koala population.
In addition, control of wildlife corridors in southern Sydney's Woronora Heights would be transferred from Sydney Water to the National Parks and Wildlife Services.
NSW Premier Dominic Perrottet defended his government's own record on koala protection, saying despite brawls with the Nationals over land clearing, the party had achieved a lot for the marsupial.
"I believe we've done more than ever in any government when it comes to the expansion and enhancement of national parks," Mr Perrottet told reporters on Thursday.
"We have expanded more national parks and preserve more national parks than at any point in history of our state."
Late last year Agriculture Minister and Nationals MP Dugald Saunders introduced a controversial bill that threatened to inflame tensions within the coalition over land clearing within koala habitat.
The bill proposed removing dual planning consent from local and state governments, making it easier for landholders to clear native forests on their properties.
The ongoing issue between the coalition partners has been dubbed "the koala wars".
Mr Saunders quietly ditched the bill some days later, saying the government would undertake further consultation on the plan.
Labor's environment spokeswoman Penny Sharpe said the government had weakened environmental protections for native animals, and koalas in NSW were on the brink of extinction.
"Koalas can't afford another government that isn't committed to their survival," she said.
19°C