The poll published on Monday in The Australian shows the coalition leading Labor 51 to 49 on a two-party preferred basis.
It's the first time the opposition has hit the lead in the poll since the 2022 election.
While the two-party preferred result has changed, primary votes remain the same, with the coalition on 38 per cent and Labor on 31 per cent.
Prime Minister Anthony Albanese remains the preferred prime minister over Opposition Leader Peter Dutton, with the incumbent ahead 45 to 37 per cent.
Workplace Minister Murray Watt says the government isn't worried by the result, but says Labor has work to do in the months leading up to the election.
Murray Watt says all governments are finding it difficult at the moment. (Mick Tsikas/AAP PHOTOS)
"We need to work that little bit harder to explain what we are doing to assist people with those cost-of-living pressures and the risk that we face if Peter Dutton and the coalition win the next election," he told ABC radio on Monday.
"All incumbent governments across the world and across Australia are finding it difficult at the moment because people are finding it tough and they're looking to their governments for action."
Nationals MP Barnaby Joyce says the poll result is indicative of growing negative sentiment about the government.
Barnaby Joyce says the prime minister has lost his connection with the people. (Lukas Coch/AAP PHOTOS)
"The biggest issue is trend. The trend's been down all the way along," he told Seven's Sunrise program.
"Mr Albanese is giving this a red-hot go to be a one-term government. He really has just lost his connection with the people."
Mr Albanese's personal approval rating fell three points to 40 per cent, while 54 per cent disapprove.
The opposition leader's approval has increased by one point to 38 per cent, while his disapproval levels stayed at 52 per cent.
While Mr Albanese remains the more popular prime minister in the poll, Mr Joyce says it's not a for concern.
"The prime minister will always lead the leader of the opposition, it's because he has the mantle, the prime minister has the biggest microphone and it will always be there," he said.
Environment Minister Tanya Plibersek insists there's no reason for concern within the government.
Tanya Plibersek says people should remember what it's like to have a Liberal government. (Mick Tsikas/AAP PHOTOS)
"We're not focused on the polls because what we're focused on is cost of living for ordinary Australians," she told Seven's Sunrise program.
"What I would say is, as an election approaches, people remember what it was like to have a Liberal government."
