Coordinating Minister for Politics, Legal and Security Affairs Luhut Pandjaitan said Indonesia will allow China to question the men, who are serving prison sentences for collaborating with Indonesia's most wanted militant, Abu Wardah Santoso.
He said China's request was made during negotiations for the deportation from China of corruption fugitive Samadikun Hartono.
Pandjaitan said Indonesia would talk with China separately about the four members of China's Muslim Uighur minority "because it is a different case." They were arrested in September 2014 in Central Sulawesi.
Indonesia expects he will be deported from China on today.
Also Read
Starting in around 2009, groups of Uighurs have traveled across Southeast Asia from their homeland of Xinjiang, a region in northwestern China, hoping to reach Turkey to claim asylum from what they say is persecution by Chinese authorities.
China has alleged that members of the Uighur minority in the past have joined the Islamic State group and returned home to carry out extremist plots.
Four suspected Uighur militants were fatally shot by Indonesian security forces last month in Central Sulawesi, and police believe at least two others are still in a jungle with Santoso's group.