Indonesia shares New Guinea with Papua New Guinea & this island with Malaysia
... 
in the province of Irian Jaya, an island which shares land with New Guinea at the
... [DOC] [TLE] Map of Indonesia, Malaysia, Papua New Guinea, Australia ... [PAR] Indonesia shares islands with three other nationswith East Timor, with Papua 
New Guinea and the island of Borneo with Malaysia and Brunei.