An announcement on their website on Thursday showed an Auckland gig slated for May. It was shared across social media before being pulled down.
On Friday morning, promoters confirmed the 90s pop stars will entertain New Zealand fans at Spark Arena on May 16 as part of their DNA World Tour.
The boy band was last here in 2015, where they performed to a sell-out crowd at (then-named) Vector Arena.
They'll also be making several stops in Australia, with concerts planned for Brisbane, Sydney, Melbourne, Adelaide and Perth.
The group, comprised of AJ McLean, Brian Littrell, Nick Carter, Howie Dorough and Kevin Richardson, kicked off the new tour in May, with shows throughout Europe and the US to showcase their 10th studio album, DNA.
Of course, fans will no doubt get a chance to sing along to the classics as well, from I Want it That Way to Everybody (Backstreet's Back).
Tickets go on sale at noon on Monday, September 23, with pre-sales starting from Thursday, September 17.