Papua

Memasuki era reformasi sebagian masyarakat menuntut penggantian nama Irian Jaya menjadi Papua. Presiden Abdurrahman Wahid memenuhi permintaan sebagian masyarakat tersebut. Dalam acara kunjungan resmi kenegaraan Presiden, sekaligus menyambut pergantian tahun baru 1999 ke 2000, pagi hari tanggal 1 Januari 2000, dia memaklumkaan bahwa nama Irian Jaya saat itu diubah namanya menjadi Papua seperti yang diberikan oleh Kerajaan Tidore pada tahun 1800-an.