Papúa fue el mayor beneficiario de un proceso de descentralización comenzado en 1999 y un Estado Especial de Autonomía, introducido el 2002.