No fue hasta 2001, durante el periodo llamado Reformasi (o periodo post-Suharto) que Nueva Guinea Occidental obtuvo una autonomía regional, aunque aún no se haya llegado a implantar casi ninguno de los planes de autonomía.