Indonesia shares New Guinea with Papua New Guinea & this island with Malaysia
... be a part of the same 
continent as Malaysia because Indonesia shares the island of Borneo with the 
island [DOC] [TLE] Indonesia Country Information - Pioneer Expeditions [PAR] Indonesia shares land borders with Malaysia on Borneo, Papua New Guinea on 
the island of New Guinea, and East Timor on the island of Timor.