The issue was high on the agenda of a meeting of the Indonesian Defense Ministry and the country's National Development Planning Board (Bappenas), which discussed potential locations for the military base.
According to Bappenas chief Andrinof Chaniago, these include areas in Sambas, West Kalimantan, as well as the Natuna Islands, Riau Islands and Tarakan, North Kalimantan.
He said that the final decision on the location of the base will be announced by Indonesian President Joko Widodo in the immediate future.
For his part, the country's Defense Minister Ryamizard Ryacudu underscored the necessity of constructing a military base in the South China Sea.
"I previously worked in West Kalimantan and I believe that building a military base in that territory is a very good decision. We have natural resources that we need to guard," he was quoted by the Jakarta Post as saying.
The Chinese magazine National Interest has, meanwhile, argued that "Chinese maps in the past have shown Beijing’s nine-dash-line claims of sovereignty as including Indonesia’s Natuna Islands," something that understandably provoked severe criticism from Indonesian officials.
President Joko Widodo, in turn, said in March 2015 that Beijing's nine-dash-line claim "has no basis in any international law."