納土納群島位於馬來半島和加里曼丹島之間，是印尼最遠離本土的領土，由127個島嶼組成，總面積2110平方公里。

納土納群島海域蘊含龐大石油、天然氣和漁業資源，加上地理位置重要，印尼政府近年大量向當地移民，主島人口增至近9萬，比1980年代整個群島僅1.5萬人暴增5倍，當年華人佔人口大多數優勢不復存在。

納土納群島的專屬經濟區與中國在南海劃出的九段線有部分海域重疊。今年4月，印尼武裝部隊總司令莫爾多科斥華將納土納群島一部分納入九段線。隨後中國與菲越間的局勢升溫，莫爾多科誓言向納土納群島部署更多部隊，「以預防南海局勢不穩並作為印尼早期預警系統」。

印尼軍方計劃今年起把納土納空軍基地升級，容納戰鬥機和攻擊直升機，並允許更大的飛機起降。