According to Nielsen SoundScan, there were 374,000 copies sold following the album's release last week. It was the best sales week of Bieber's career.
The 18-year-old's album topped Madonna's "MDNA" as the year's top debut thus far and is the best-selling first-week release since Drake's "Take Care" came out in December.
"Believe" also debuted at No. 1 in 29 other countries.
Bieber has sold more than 15 million albums since he put out his first record in 2009.
The Associated Press contributed to this report.