NZR chief executive Steve Tew and Prime Minister Bill English confirmed the fixture in Tokyo.
RNZ reports the All Blacks will play the Brave Blossoms in November 2018 ahead of their annual end of year European Tour.
Tew said the test met several objectives.
"Interest in rugby in Japan is on a high and will only build as we get closer to Rugby World Cup 2019. The test will not only provide a great opportunity to prepare for the 2018 end of year tour, it also gives the team first-hand experience of playing in Japan less than a year out from the tournament.