In the same week Parliament's lower house passed the set the wheels in motion for the Voice by passing the Constitutional Alteration Bill, public support for the proposal dipped below 50 per cent, according to the latest poll numbers.
Of the 1,549 voters surveyed by Newspoll between May 31 and June 3, 46 per cent supported a 'yes vote', compared to 43 opposing the Voice and 11 per cent undecided.
For the first time, public opinion was directly canvassed with the question set to be placed in front of the country in the coming six months.
"Later this year, Australians will decide at a referendum whether to alter the Australian Constitution to recognise the First Peoples of Australia by establishing an Aboriginal and Torres Strait Islander Voice. Do you approve this proposed alteration?," the Newspoll question read.
"If 'uncommitted', voting at this referendum will be compulsory. While you may change your mind, if you had to choose now, do you approve of this proposed alteration of the Australian Constitution to recognise the First Peoples of Australia by establishing an Aboriginal and Torres Strait Islander Voice?"
In the latest figures, women are marginally more likely to support the change over males and returns of a 'yes vote' slide away progressively from as high as 65 per cent of all voters between 18-34 years old to just 30 per cent in the over-65 age bracket.
In metropolitan areas, 48 per cent of voters are in favour of the Voice, compared to 42 per cent in regional Australia.
56 per cent of university educated respondents sided with yes, dropping to 43 per cent from those with TAFE/college backgrounds and 41 per cent from people surveyed with no tertiary education.
Political alignment presents a key indication of the public's positioning with the 'yes' or 'no' camp.
While 63 per cent of Labor supporters have jumped behind the current Government's initiative to enshrine a First Nations consultative body in Canberra, Coalition fans dramatically fall in line with the opposition's stance against the Voice - 64 per cent returning a no vote in the polls.
Between February and April, the average return in favour of the Voice across the country in Newspoll data sat at 54 per cent.
On May 23, Minister for Indigenous Australians Linda Burney slammed federal Coalition leader Peter Dutton for spreading "disinformation and misinformation and scare campaigns" as the Voice Bill reentered Parliament.
In the debate, Mr Dutton labelled the proposal "regressive" and claimed it would spell racial division "both in spirit and in law".
On Sunday, Noel Pearson took exception to what he called a "duplicitous" shift from Mr Dutton.
"The disappointing thing about the position taken by Peter Dutton is that I met with him two or three times with (former shadow attorney-general) Julian Leeser," Mr Pearson told Sky News.
"At those meetings, Peter was very, very clear in what he said to me. He said, 'I do not agree with the race argument, don't take me to be making a race argument here'.
"He's come back to make this completely dishonest argument about re-racialising the constitution.
"That is not the position Peter took to me when Julian Leeser was in the room."
In April, Mr Leeser, a public supporter for the Voice, quit from his position as shadow attorney general and shadow minister for Indigenous Australians with an intent to vote 'yes' from the Liberal backbench.
His decision came within days of Mr Dutton announcing the Coalition's formal stance against the proposal.
The Liberal Party has sought to capitalise on undecided voters, branding social media posts with the slogan "Don't know? Say No".
A post on the Liberals' official twitter account claims "Labor's Voice" will impact "everything... from submarines to parking tickets".
The latest Newspoll figures showed 'Don't know' responses sat between eight and 14 per cent in all reported demographic groups, representing 11 per cent of voters overall.
Prime Minister Anthony Albanese has run with the tagline of 'consultation', 'recognition' and 'listening' with arguments against its ability to veto decision-making in parliament.