honestly, i don't know, the show i was watching was referring to America, but it more than likely is worldwide. If cellphone execs can make a few bucks by selling customer information, you know at least a few of them are gonna do it.
Whats really fucked up about this is, on the show i saw this on, the producer of the show volunteered to let them give his number to his website. Of course they were able to get his records and when he called his provider (Sprint) to let them know that this can be done, they told him there wasn't much they could do, and told him if he paid $20 they would send him a kit with forms to fill out and send back to Sprint to review his case. So in other words, he actually had to pay Sprint to get them to investigate phone record theft.