Indonesia shares New Guinea with Papua New Guinea & this island with Malaysia
... With a population of 248,216,193, Indonesia shares land 
borders with 3 countries: Malaysia, Timor-Leste and Papa New Guinea.