El gentilicio asentado y recomendado en la Ortografía de lengua española es indonesio para el masculino e indonesia para el femenino, por lo que lo adecuado es selva indonesia, isla indonesia, policía indonesia, ministra indonesia, etc.

La forma indonesa (sin la i en la última sílaba) tiene cierto uso y no estaría mal formada, pero el masculino correspondiente sería indonés o indoneso, de los que apenas hay registros. Es preferible mantener la coherencia entre los dos géneros y optar en el femenino por indonesia.