Indonesia, officially the Republic of Indonesia It is the largest island in the world. The peninsula is located between Southeast Asia and Australia. And between the Indian Ocean and the Pacific, Malaysia on the island of Borneo. Papua New Guinea on the island of New Guinea, and East Timor on the island of Timor.