Indonesia is working with China to stem a flow of ethnic Uighur militants seeking to join Islamist jihadis in the world's most populous Muslim-majority country, according to Indonesia's counterterrorism chief.

Saud Usman Nasution's comments come amid mounting concern in Indonesia about possible attacks by sympathizers of the Islamic State group and follows the arrest of 13 men across the island of Java, including a Muslim Uighur with a suicide-bomb vest.

The appearance among Indonesian militant networks of Uighurs, who come from the Xinjiang region in far western China, is likely to add to Beijing's concerns that exiles will return to their homeland as experienced and trained jihadis.