Dive Purnomo, a spokeswoman for the event organizer, says the pop singer had been scheduled to perform before a sold-out crowd of 6,000 in the capital, Jakarta.
MORE ACCESS ON THESE TOPICS: Rihanna - News - Tours - Celebrities
But she changed her mind while in Australia, one of several countries that issued a travel advisory to citizens in Indonesia after the weekend executions of three Islamic militants convicted in the 2002 Bali bombings.
The men called on followers to carry out revenge attacks if their deaths by firing squad went ahead.
Purnomo, of Show Master Live, said she hoped the “Umbrella” singer would come to Jakarta in January instead.