Nama New Guinea diberikan oleh Ortis de rates, orang Spanyol yang mendarat dan memberikan nama New Guinea pada tahun 1545 karena penduduknya serupa dengan penduduk di Guinea, Afrika.
Sedangkan, nama Papua diberikan oleh orang Portugal dengan arti berambut keriting.
Perbatasan Indonesia dengan Timor Leste merupakan sejarah panjang antara Portugis dan Belanda. Pulau Timor dulunya merupakan wilayah jajahan kedua negara tersebut.
Perbatasan darat antara Indonesia dengan Timor Leste berada di Provinsi Nusa Tenggara Timur (NTT). Timor Leste merupakan bekas bagian Indonesia yang merdeka pada 2002.
Setelah itu, maka disepakati mengenai perbatasan negara antara Indonesia dengan Timor Leste sepanjang 268,8 kilometer yang membelah wilayah Timor Barat dan Timur serta wilayah Oekusi.
Melalui perjanjian tersebut, kemudian disepakati 907 koordinat titik batas atau 97% dan bar berhasil dibuat pilia batas sebanyak 163 titik.
Itulah negara yang berbatasan dengan daratan Indonesia secara langsung.