Papua
Provinsi Papua dulu mencakup seluruh wilayah Indonesia di Pulau Papua. Pada masa pemerintahan kolonial Hindia Belanda, wilayah ini dikenal sebagai Nugini Belanda ("Nederlands Nieuw-Guinea" atau "Dutch New Guinea"). Setelah berada bergabung dengan Negara Kesatuan Republik Indonesia, wilayah ini dikenal sebagai Provinsi Irian Barat sejak tahun 1969 hingga 1973. Namanya kemudian diganti menjadi Irian Jaya oleh Soeharto pada saat meresmikan tambang tembaga dan emas Freeport, nama yang tetap digunakan secara resmi hingga tahun 2002.
Hubungan luar negeri Indonesia
Premier Li Peng menerima undangan Indonesia tanggal 6 Agustus 1990. Dalam diskusinya dengan Presiden Soeharto, kedua pihak mengekspresikan keinginannya untuk meningkatkan hubungan antar kedua negara atas dasar Pancasila dan Dasasila Bandung. Tanggal 8 Agustus, Menlu Cina dan Indonesia atas nama pemerintah negaranya masing-masing menandatangani nota kesepahaman mengenai kelanjutan hubungan diplomatik. Kedua pihak menyatakan secara resmi melanjutkan hubungan diplomatik antara Cina dan Indonesia pada hari itu.Timor Leste (resminya Republik Demokratik Timor-Leste) dan Indonesia berbagi pulau Timor. Indonesia menyerbu bekas koloni Portugal ini pada tahun 1975 dan menganeksasinya tahun 1976, sehingga menjadikannya sebagai provinsi ke-27 dengan nama Timor Timur sampai diadakannya referendum dukungan Perserikatan Bangsa-Bangsa tahun 1999. Dalam referendum tersebut, rakyat Timor Leste memilih merdeka. Setelah pemerintahan sementara PBB, Timor Leste merdeka penuh pada tahun 2002.