The hard-liners and conservative lawmakers have raised objection to Gaga's skimpy outfits and dance moves, leading to police refusuing permission for her upcoming concert.
The 26-year-old singer is due to play in the country's capital Jakarta on June 3 as part of her Born This Way Ball tour, reported Daily Mail.
A total of 52,000 tickets have been sold so far for the gig which is the biggest show on the Asian leg of her world tour.
"Lady Gaga insults all religions. Even Christians in Korea opposed her. She is promoting the worship of Satan," said Munarman, who is a spokesman for ultra-conservative Islamic Defenders Front.
They have also suggested they will forcibly prevent Gaga from stepping off her plane.