Labor has blamed a patchy vaccine rollout on leaving Indigenous Australians at risk of a devastating coronavirus wave.
But the Morrison government insists there has been a dramatic increase in immunisation rates as more people come forward to receive a jab.
Health Minister Greg Hunt said vaccine hesitancy among Aboriginal and Torres Strait Islander people was decreasing.
"What we've seen is an extraordinary acceleration," he told reporters in Canberra on Thursday.
"What we are seeing now is a complete change of mindset across Indigenous Australia."
About six per cent of Indigenous people in western NSW are fully vaccinated against coronavirus with cases continuing to rise in the region.
There have been almost 450 infections in Aboriginal and Torres Strait Islander people statewide since the middle of June.
Nationally, Indigenous vaccination rates continue to lag behind the wider population 16 and above, which is on track to reach one-third double-dose coverage this week.
Opposition Indigenous Australians spokeswoman Linda Burney said she was desperately worried about western NSW, where the virus is spreading in towns with high Aboriginal populations.
"The concerns I have are that the numbers are exponentially increasing," she told 2GB radio.
"People in those communities feel quite abandoned."
Ms Burney said the patchy rollout meant there needed to be a new national plan for vulnerable Indigenous communities.
She warned of devastating consequences if the virus bled into South Australia through the APY lands into central Australia and across the border to Western Australia.
"They're absolutely vulnerable because of the health outcomes and because of overcrowding in houses," Ms Burney told the ABC.
"It is a dire situation and I'm not being dramatic."
Mr Hunt said there were 159 Aboriginal medical services and more than 2000 primary care sites nationally working to protect Indigenous people from the virus.
"I'm really pleased to see the uptake has accelerated," he said.
Australian Associated Press