The All Blacks will face Wales on November 24, providing coach Warren Gatland's team with another opportunity to record their first victory over New Zealand since 1953.
Australia, conquerors of Wales in the World Cup bronze medal match last October, will conclude the autumn series on December 1.
Samoa, who Wales edged out in a key World Cup pool game six months ago, are also on the November programme, together with Argentina.
"I am delighted we are able to announce such an excellent series of games for this autumn," Welsh Rugby Union group chief executive Roger Lewis said.
"Warren Gatland has always said we will only get better by playing the best, and this autumn we have certainly met his challenge and lived up to his expectations."
Wales' 2012 autumn Tests: November 10, Argentina (2.30pm); November 16, Samoa (7.30pm); November 24, New Zealand (5.15pm); December 1, Australia (2.30pm).