Al año siguiente, en 2003, el gobierno de la presidenta Megawati Sukarnoputri decidió dividir la provincia de Papúa en tres provincias, Irian Jaya Oriental ("Irian Jaya Tengah"), Irian Jaya Central ("Irian Jaya Tengah") e Irian Jaya Occidental ("Irian Jaya Barat"), la actual Papúa Occidental.