Indonesia, officially the The Republic of Indonesia (Indonesian: Republik Indonesia) is the largest island in the world. The peninsula is located between Southeast Asia and Australia. And between the Indian Ocean And the Pacific, Malaysian Borneo. (Indonesian: Kalimantan), Papua New Guinea on the island of New Guinea. (Indonesia: Irian) and East Timor on the island of Timor.