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.
"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.