Andy Robinson's men, who claimed the scalp of Australia in November, will also face South Africa and Samoa ahead of the 2011 World Cup.

Graham Henry's All Blacks currently top the world rankings with world champions South Africa one place behind them in second.

In addition to beating the Wallabies for the first time in 27-years, Scotland also defeated Fiji before losing to Argentina.

New Zealand, who were defeated by the Barbarians - thanks to a Brian Habana hat-trick at Twickenham, have never lost to the Scots.

On their last visit to Edinburgh in 2008 the All Blacks sent out a second-string side and came away with a comfortable 32-6 win.

Scotland are currently ranked ninth in the world rankings and faced three sides higher than them for the first time this autumn.

However, that will not be the case next year when they tackle Samoa, who currently sit three places lower in 12th.