The Department of Foreign Affairs and Trade (DFAT) issued a new warning for Australians to exercise greater caution when in Bali over the holiday period, concerned that protests in the nation's tourist hotspots could turn violent.
The protests come after Prime Minister Scott Morrison endorsed a formal recognition of West Jerusalem as Israel's capital on Saturday morning.
With Indonesia being the biggest supporters of the Palestinian Authority outside of the Middle East, DFAT are making tourists aware of potential protest
DFAT did not increase its travel warning level - which sits at 'high degree of caution' - but did issue an urgent alert.
'Protests may continue at the embassy in Jakarta or at any of Australia's consulates-general in Surabaya, Bali and Makassar,' the alert said.
We haven't changed our level of advice — exercise a high degree of caution in Indonesia overall, including Bali.'
The alert also highlighted recent demonstrations, which were peaceful, carried out the front of the Australian Embassy in Jakarta.
The Consulate-General in Surabaya, northwest of Bali, was also targeted by protesters.
'Exercise a high degree of caution in Indonesia, including in Bali, Surabaya and Jakarta, because of the high threat of terrorist attack,' another warning reads.
'Avoid protests, demonstrations and rallies, which can turn violent without warning.'