All eligible Australians can cast a ballot on whether an Indigenous advisory body should be included in the constitution after a staggered start to early voting due to public holidays in some states and territories.
With most surveys including Newspoll and the Resolve Political Monitor showing declining support for the voice, things aren't looking good for the 'yes' campaign.
But with just over a week to go until the official polling day on October 14, Prime Minister Anthony Albanese says the referendum isn't over.
"It is certainly winnable," he told ABC Radio National on Tuesday.
"When people have those one-on-one conversations about what the question is ... people who are either undecided or soft 'no' voters declare 'yeah, that's fair enough.'
"This is the right thing to do, this is consistent with the Australian principle of a fair go."
This comes as Australian celebrities including former Labor minister and lead singer of rock band Midnight Oil Peter Garrett and NRL superstar Nathan Cleary lend their voices to the 'yes' campaign.
One advertisement features Garrett telling people to find out more about the official yes campaign, set to the music of the band's hit Power and the Passion.
While Cleary threw his support behind the voice the day after winning the NRL premiership with the Panthers in a video posted on social media.
However, 'no' proponent and Nationals senator Matt Canavan says the government and Australian stars should focus on issues that matter, rather than the voice.
"The government only seems to have celebrities arguing for its constitutional change, not arguments," he told Sky News on Tuesday.
"I think the bar should be very high to get change, and with all respect to Mr Cleary, I think we need actual arguments about how this is going to improve people's lives."
Adam Steinberg, a convenor of Doctors for Yes, says the voice could address the inequities between Indigenous and non-Indigenous health outcomes.
For example, First Nations Australians are five times more likely to develop kidney disease and four times more likely to die from it.
The stark inequities in Indigenous Australians' access to treatments and transplants need to be addressed.
"Fundamental to medicine is listening to our patients," Dr Steinberg told Sky News.
"Listening to communities to find out the best approaches that match their needs, is the way moving forward."
Early polling centres open in NSW, the ACT, Queensland and South Australia on Tuesday, as Monday was a public holiday in those states.
Voting has already opened in Victoria, Western Australia, the Northern Territory and Tasmania.
Anyone able to vote in person on October 14 has been urged to do so as early voting is for those who cannot get to a polling centre on the day.
Postal vote applications are open until 6pm on October 11.
13YARN 13 92 76
Aboriginal Counselling Services 0410 539 905