Tickets for the Baby hitmaker's show were snapped up by fans in less than an hour on June 2 with the Big Apple leg of the trek, reported Contactmusic.
Teen sensation Justin Bieber is celebrating hard after his two enormous gigs at New York's famed Madison Square Garden sold out in just 30 seconds.
"What!?! Just found out Justin Bieber (sic) sold out the entire Believe Tour North America in 1 Hour (sic) and both Msg (Madison Square Garden) shows clean in 30 seconds!!!!... Blown away.
"Now we are gonna (sic) make sure the BelieveTour (sic) is as epic as possible. Thank you for supporting the kid. Amazing," said Bieber's manager Scooter Braun on Twitter.
Bieber-fever is set to hit the country next month with the Canadian teen sensation announcing he is coming back to New Zealand.
Justin announced his New Zealand visit on Twitter: "Oh yeah I'm going to New Zealand on July 19th!!"
The Boyfriend hitmaker is due to touch down in New Zealand on July 18 for a promotional visit and will be here until July 20.
The visit comes at the same time that the star is expected to release his new album, Believe.
Details of his trip are yet to be confirmed.
Last week Bieber suffered a concussion after hitting his head backstage at a surprise performance in Paris, France. And he recently caused chaos in Oslo, Norway where almost 50 fans were injured at a daytime performance.
The 18-year-old caused a frenzy when he came to New Zealand in April 2010.
The multi-platinum selling star is the most viewed YouTube artist of all time, with 2.7 billion views. He has over 22 million Twitter followers and 43 million Facebook followers.
Bieber first broke on to the music scene with his first album, My World, and his debut single, One Time.