Approval ratings for Opposition Leader Peter Dutton have plummeted after the Liberals rejected the Indigenous voice.
The latest Resolve Strategic poll, published by the Nine newspapers, showed Mr Dutton's personal approval rating fall from minus 11 to minus 28, the lowest figure since he became opposition leader.
Labor has increased its primary vote from 39 to 42 per cent, while the coalition has dropped from 30 to 28.
Anthony Albanese's net personal approval rating has risen during the past month from 24 to 27 per cent.
Mr Albanese also leads in the poll as preferred prime minister 55 per cent to Mr Dutton's 21 per cent, with a further 24 per cent undecided.
The polling took place after the Liberals rejected the proposal for an Indigenous voice to parliament and executive government, which will be put to the public at a referendum later this year.
The party's position led to MP Julian Leeser - who held the shadow attorney-general and Indigenous affairs portfolios - quitting the frontbench to enable him to speak freely in favour of a 'yes' vote.
Polling also came after the Aston by-election where a government won a seat off the opposition at a by-election for the first time in more than 100 years.
Labor's Mary Doyle will be sworn into federal parliament next month.
The government will have 78 seats in the 151-seat lower house house following the by-election result.
Mr Dutton said a perception of party "disunity" was never rewarded by voters.
"But we've got a big rebuild to do," he told Nine on Wednesday.
"(And) we're in the first 12 months of a government that's in its honeymoon."
Newly-appointed shadow attorney-general Michaelia Cash agreed her predecessor's resignation from the frontbench gave the perception of disunity to the public.
But she believed the party was heading in the right direction to win back voters.
"Peter Dutton is standing up for Australians," she told AAP.
"I'm very comfortable with the positioning of the Liberal Party because, ultimately, we're standing up for Australians."
Former Liberal frontbencher Karen Andrews said the opposition leader was electable, despite the low polling numbers.
She told ABC TV Mr Dutton was "extraordinarily popular" in her home state of Queensland, but he needed to win seats in Victoria, NSW and WA which had delivered brutal losses for the Liberals at state elections.
