Fox Sports Australia is reporting that the October Test against the Wallabies will be played in Japan in the lead-up to the All Blacks' match against the Brave Blossoms on 3 November.
It would also be a chance for both sides to get accustomed with Japan's facilities ahead of the 2019 Rugby World Cup.
The last time the two sides played each other outside their home nations was in 2010 in Hong Kong - where Australia won the match 26-24.
Both sides have also played each other in Japan back in 2009. Australia also won that match.
New Zealand retained the Bledisloe Cup for the 15th consecutive year earlier this season, but lost the dead rubber in Brisbane last week.