The singer was forced to cancel a stadium show in Jakarta earlier this month after the Islamic Defenders Front threatened the possibility of violence if she landed in the country.
The group protested against GaGa as they believe she promotes 'satanic values' and described her live shows and music videos as blasphemous.
However, a group of fans who call themselves the 'Indonesian Little Monsters' performed a flashmob which included a medley of GaGa's most popular hits.
The star posted the video on Twitter with the message: "This made me cry so hard, I love you so much. You are the best fans in the world."
The clip sees 91 fans perform routines to 'Telephone', 'Bad Romance', 'Judas' and 'Born This Way' among others.
> Lady GaGa manager on new album: 'It's an insane, great record'
The video ends with the message: "Tons of rejection and hatred are everywhere. But still we will always have your back.
"We respect your decision due to BTW Ball cancellation and it doesn't change how much we love you."
Watch the 'Indonesian Little Monsters' perform a Lady GaGa flashmob below: