The singer's manager Scooter Braun tweeted the news on Saturday (June 2), promising that the tour will be exciting.
"What!?! Just found out @justinbieber sold out the entire #BelieveTour North America in 1 Hour and both MSG shows clean in 30 seconds!!!!" he posted. "Blown away. Now we are gonna make sure the #BelieveTour is as epic as possible. Thank u for supporting the kid. Amazing (sic)."
Bieber is currently travelling through Europe to promote his new album Believe, which will be released on June 19.
The 18-year-old nearly caused a state of emergency in Norway when his fans overran the streets outside the Oslo Opera House.
In May, Bieber spoke to MTV News about the tour, saying that he's been working on his dance moves.
"There's a lot of fun stuff," he said. "I've been really hard at work in the studio, in the dance studio, just kind of figuring out what I want to do as far as choreography and whatnot.
"I think the tour's going to be really special," Bieber concluded. "We got a lot of surprises."