Dubai newspapers on Tuesday quoted a police official saying the megastar racked up a "number" of speeding fines before being pulled over.
The official was not named and no other details were given. The media office for the Dubai police referred to the newspaper reports when asked for comment.
Bieber's representatives didn't immediately return calls seeking comment.
It was not the only mishap for Bieber in Dubai.
He was jostled onstage on Sunday as security guards tackled a fan who climbed out of the crowd during his second and final Dubai performance.
In a bit of showmanship of its own, the police in Dubai recently added a Lamborghini and other fast, flashy cars to its fleet.
Justin Bieber will next performing at the Cape Town Stadium on Wednesday, before moving on to the FNB Stadium in Johannesburg on Sunday, 12 May.