Indonesia shares New Guinea with Papua New Guinea & this island with Malaysia
... with 
the larger islands of Java, Kalimantan (Borneo), Irian Jaya (Papua), Sumatra and
... [DOC] [TLE] Google Map of Indonesia, Southeast Asia - Nations Online Project [PAR] Searchable map/satellite view of Indonesia, the island nation situated in maritime 
... borders to Indonesia are Malaysia, Papua New Guinea, and Timor-Leste.