Simmering anger in Indonesia over Malaysia's "theft" of a traditional dance is spurring unlikely calls for war in the latest spat between the two traditionally testy neighbours.

The dispute started in Indonesia in August after word spread Malaysia had screened tourism advertisements featuring the traditional 'pendet' dance of Indonesia's Hindu-majority Bali island.