Labor's second-term honeymoon has continued while the coalition has plunged to historic lows, the first Newspoll since the election has revealed.
However, an expert says the poll may not all be bad news for new Opposition Leader Sussan Ley.
The survey published on Monday showed Labor increased its lead to 57 per cent to 43 on a two-party preferred basis.
That's compared with the 55.2 per cent to 44.8 per cent result in Labor's favour recorded at May's federal election, which saw Anthony Albanese returned as prime minister with an expanded margin.
Labor has also bolstered its primary vote, rising by 1.4 percentage points to 36 per cent, while the coalition slipped from 31.8 per cent to 29 per cent.
The Newspoll was the lowest primary vote for the coalition since November 1985.
Mr Albanese also holds a 20 point lead as preferred prime minister over Ms Ley, 52 per cent to 32 per cent.
Despite the result, polling analyst Kevin Bonham said the result was "very good" for Ms Ley, due to her predecessor Peter Dutton faring worse in polls.
"Sussan Ley has come in with a negative satisfaction rating but Dutton did (as well)," he told AAP.
"Some will use this poll to further the case that she couldn't be given that time because it was the coalition party's worst primary in the Newspoll ever.
"If they'd gone with Angus Taylor (as leader) they'd be getting the same results I suspect."
Mr Albanese's pre-election Newspoll net approval rating of minus 10 improved in the survey published on Monday to zero, with 47 per cent of voters satisfied with his performance and an equal number dissatisfied.
The poll has Ms Ley's net approval rating at minus seven, an upgrade from Mr Dutton's minus 24 result, but 23 per cent of respondents indicated it was too early to judge her performance.
Dr Bonham said it's normal for governments to see a bump in their numbers after an election win and the coalition should wait six to 12 months before reacting.
"This is basically a honeymoon effect," he said.
The Greens' primary vote remained steady at 12 per cent, as did the independents and minor parties category on 15 per cent, while One Nation was up 1.6 percentage points to eight per cent.
Nationals MP Barnaby Joyce said the figures for the coalition made for grim reading.
"They are brutal numbers," Nationals MP Barnaby Joyce told Seven's Sunrise program on Monday.
"Obviously, it's going to be a hard time ... any person in a lower house seat ... if you had a three in front of your primary vote you would be very, very worried."
Federal minister Tanya Plibersek shrugged off suggestions Labor MPs risked becoming overconfident.
"The prime minister has made it very clear that we are there to deliver what we promised the Australian people, and that's our 100 per cent focus," she told Sunrise.
The 48th parliament has its official opening in Canberra on Tuesday.
Labor will have an increased majority in the new term, holding 94 of the 150 seats in the House of Representatives after its election triumph on May 3.
The Newspoll survey of 1264 voters was conducted online between July 14 and July 17.
