The basketball great wore the "Bred" Air Jordan 13s during Game 2 of the 1998 NBA Finals on the way to his sixth and last NBA championship title.
The online sale cements Jordan's position as the most valuable athlete at auctions for sportswear memorabilia.
It broke his own record of NZ$2.4 million for sneakers, set in September 2021.
Last year, one of his jerseys sold for NZ$16.2 million, the most ever paid at auction for any game-worm collectables.
