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 Indonesia dengan Palestina
Sejak awal, Indonesia bersikap sangat bermusuhan terhadap Israel dan menolak menjalin hubungan dengan Israel. Presiden Indonesia Soekarno mengutuk keras agresi Israel terhadap negara-negara Arab dan mendukung negara-negara Arab dalam perjuangan mereka melawan Israel. Bahkan setelah jatuhnya Soekarno dan naiknya kekuasaan Jenderal Soeharto, Indonesia sangat mendukung perjuangan rakyat Palestina. Pemimpin Organisasi Pembebasan Palestina (PLO), Yasser Arafat telah mengunjungi Indonesia pada tahun 1984 dan pada tahun 1993. Dengan jatuhnya Orde Baru, Abdurrahman Wahid berusaha untuk memperbaiki hubungan dengan Israel namun ia dilengserkan dari jabatannya pada bulan Agustus 2001 dan tidak ada upaya yang dipertahankan untuk meningkatkan hubungan antara Indonesia dan Israel.