En enero de 2003, el presidente Megawati Sukarnoputri firmó una orden dividiendo Papúa en tres provincias: "Irian Jaya Tengah" (Irian Jaya Central), Papúa o "Irian Jaya Timur" (Irian Jaya Oriental), e "Irian Jaya Barat" (Irian Jaya Occidental).