He's the most-searched for person in the world and the second-largest social media presence in the world.*
There is only one country in the entire world where Beyonce has a bigger social media presence than Bieber (South Africa), and she barely edges him out. *On the other hand, in most Asian and Latin American countries, Bieber generates 20-30x as much digital interest as Beyonce.
His debut tour our grossed all of hers and his second will destroy it in the US and abroad. My Worlds has outsold all of her albums but Dangerously in Love, by the time Believe is done, he'll probably be close to outselling her discography, Boyfriend will sell more than all of her singles off of 4 put together, etc.
When Bieber steps foot in other countries, he causes Beatles-like states of emergency.
except Beyonce's highest tour gross is $119 million, his 1st tour didn't out gross that
Bieber is Canadian and has made a huge impact on this, seemingly mostly American board, so by default, he's out of his home country and no longer "local".