New Zealand completed a 4-0 Bledisloe Cup sweep over Australia, their first clean sweep since 1972, by winning the Tokyo Test on Saturday.

Scoring two tries to one, New Zealand benefited from a 22-point haul from fly-half Dan Carter, who converted both tries and landed six penalty goals and achieved 200 points in Tests against Australia in the process.

It was a more committed Australian side who showed they had regained their physicality to put the experience of Wellington and their 33-6 loss to the All Blacks in their last encounter behind them.

But they were still unable to find the finesse to put the All Blacks under sufficient pressure.

Number eight Wycliff Paul twice went close to scoring, being held up on the line the first time, and losing the ball in the tackle the second time.

Handling mistakes proved costly on several occasions for the Wallabies.

Half-back Will Genia, inside centre Adam Ashley-Cooper and wing Digby Ioane were each slippery on attack but were unable to head off the All Blacks cover defence.

New Zealand's performance was not as dominant as in Wellington but with all the emphasis on coaching changes the lineout proved more competitive from the outset.

Australia did make the most of the sin-binning of wing Sitiveni Sivivatu after a dangerous tackle on an airborne Ashley-Cooper and wing Peter Hynes was awarded a controversial try soon after when referee Mark Lawrence became frustrated at the delay in the decision-making of a Japanese television match official.

Earlier, clever All Blacks handling overcame determined Australian defence to produce the first try of the game after Matt Giteau had landed two penalty goals to one by Dan Carter.

Carter took a heavy hit but still managed to recycle the ball and half-back Jimmy Cowan threw a long pass to flanker Richie McCaw who in-passed to lock Tom Donnelly.

He linked with full-back Mils Muliaina and he found McCaw in support and his pass outside found wing Sitiveni Sivivatu in the clear.

Carter landed a conversion from wide out for a 10-6 lead.

Giteau and Carter exchanged penalty goals in the 29th and 30th minutes.

Australia struck back after Sivivatu's sin-binning and moved the ball to wing Peter Hynes, with Genia firing a long pass from a maul.

Hynes was in the clear but three All Blacks cover defenders looked to get him as he dived at the line. Referee Mark Lawrence called for the television match official to see if Hynes grounded the ball short of the line.

Initial replays were inconclusive but Lawrence lost patience with the amount of time taken and ruled the try had been scored. Giteau landed a fine conversion to give Australia a 16-13 lead.

Moments later, after some poor All Blacks decision-making, Palu ran off the back of a scrum toward the line but was unable to ground the ball as Cowan got under him and the All Blacks were able to survive until the half-time whistle.

Sivivatu marked his return with a 60-metre kick which hit the corner post and when Australia cleared downfield Muliaina ran the ball upfield to link with Carter.

From the maul the ball was moved to wing Cory Jane standing at first receiver.

He threaded through the defence and passed to centre Conrad Smith who stepped through the Australians and went over for a 45th-minute try.

Penalty goals to Carter took the All Blacks to a 26-16 lead before Giteau landed his fourth to bring Australia back to the seven-point margin.

But almost immediately Carter landed a fifth penalty goal to regain the 10-point margin.

Carter's fourth penalty goal brought up his 200th point in Tests against Australia.