Lady Gaga may have to cancel her sold-out show in Indonesia amid concerns her sexy clothes and dance moves undermine Islamic values.
A police spokesman said the permit for her June 3 Born This Way Ball concert - the biggest show on her Asian tour - had been denied.
Hard-liners in the country have criticised Lady Gaga, saying the suggestive nature of her show threatened to undermine the country's moral fibre. Some threatened to use physical force to prevent her from stepping off the plane.
The local promoter, Michael Rusli, could not immediately be reached for comment. Earlier, he told The Associated Press it would be "regrettable" if police didn't give the clearance.
Fans have been eagerly awaiting Lady Gaga, he said, with every seat in Jakarta's 52,000-seat Gelora Bung Karno stadium scooped up - half in the first two hours of sales.
"I'm very disappointed," said Mariska Renata, who had tickets to the Jakarta show.
She said by bowing to the wishes of "troublemakers", authorities only give them more power. "We are mature enough to be able to separate our own moral values from arts and culture," Renata said.
Lady Gaga's Asian tour started late last month and many of the stops have sold out. The South Korean concerts were limited to fans 18 or older because conservatives there raised objections.