Brave Blossoms head coach Jamie Joseph added: "Today's announcement is tremendous news that will be welcomed by our fans in Japan and around the world. We're very much looking forward to hosting the All Blacks in Tokyo and playing in front of our home fans.
"We are excited to be now facing New Zealand at home, and then England and France on our European tour, three teams that will be in line to lift the Webb Ellis Cup next year in Paris. This is the level of competition that we need to be testing ourselves against, to strengthen our squad ahead of next year's World Cup."
Further match details, including the kick-off time, will be announced in due course.
2022 All Blacks Northern Tour schedule
v Japan, Saturday, 29 October, kick-off TBC, National Stadium, Tokyo
v Wales, Sunday 6 Nov, kick-off 4.15am, Principality Stadium, Cardiff
v Scotland, Monday 14 Nov, kick-off 3.15am, Murrayfield Stadium, Edinburgh
v England, Saturday 19 Nov, kick-off TBC, Twickenham, London
All Blacks v Japan previous results
1987: Osaka, October 25, 74-0
1987: Tokyo, November 1, 106-4
1995: Bloemfontein, June 4, 145-17 (RWC 1995)
2011: Hamilton, September 16, 83-7 (RWC2011)
2013: Tokyo, November 2, 54-6
2018: Tokyo, November 3, 69-31