Australia's new Prime Minister Malcolm Turnbull's popularity is growing while opposition leader Bill Shorten's popularity has reached a new low, according to an influential new opinion poll.

The poll by the Sydney-based market researcher Newspoll published on Tuesday validates the ruling Liberal Party's decision to dump Turnbull's unpopular predecessor, Prime Minister Tony Abbott, ahead of elections next year.

Since Turnbull ousted Abbott in a leadership ballot of government lawmakers last month, the center-right leader's popularity has tracked up in three successive Newspolls.

Shorten has gone from a position where he was the public's preferred choice as prime minister over Abbott, to fall further behind Turnbull in successive Newspolls.

The poll was based on a nationwide weekend survey of 1,606 voters. It has a 3 percentage point margin of error.