Berjarak ±6.000 km dari Indonesia, ada sekitar 4.000 orang keturunan Jawa yang tinggal di Kaledonia Baru, sebuah negara kepulauan di Pasifik beribukota di Nouméa.
Selain kedekatan histori dan demografi, Indonesia dan Kaledonia Baru juga punya kedekatan dari segi kekayaan alam, keduanya tercatat sebagai negara dengan cadangan nikel terbesar di dunia.