Foreign Minister Kevin Rudd would be the only federal Labor MP left in Queensland if an election was held today, according to the latest opinion poll published in Brisbane's Courier Mail newspaper.

The Galaxy poll has found support for Prime Minister Julia Gillard's Government has plummeted in Queensland, with the party holding only 23 per cent of the primary vote.

The paper says Labor's support has plummeted by 10 points since last year's election.

Labor trails the Coalition 37 per cent to 63 per cent after preferences, an eight-point swing against the Government which would make Mr Rudd the only Labor MP to keep his seat if the swing was uniform across the state.

Mr Rudd leads Ms Gillard as preferred prime minister by a huge 44-point margin, 62 per cent to 18 per cent.

The survey of 800 Queenslanders was conducted late last week.

Galaxy spokesman David Briggs says several factors have led to a record low result for federal Labor in Queensland

Mr Briggs says there has been no good news for the federal ALP for some time.

"We're seeing voters becoming disillusioned with the minority government in Canberra - unpopularity surrounding the carbon tax and unpopularity regarding the Malaysia deal," he said.

"It's all going pear-shaped for Labor and I think the [Labor MP] Craig Thomson problems that they're encountering is just the cream on the top of the cake."

Queensland Premier Anna Bligh says voters can be harsh on governments when tough decisions are made.

Ms Bligh says her federal colleagues still have two years to turn things around.

"These are tough times for governments around the country," she said.

"When you're doing tough things and making big decisions, people are often pretty harsh in their judgement.

"There's a long way to go before we see a federal election and I'm sure there'll be a number of issues by the time we get there that will influence ultimately how people vote."

Ms Bligh offers no explanation for Queensland voters preferring Mr Rudd over Ms Gillard.

"That's a matter you'd have to ask voters because obviously they do," she said.