パプア州
しかし2003年11月14日に西イリアンジャヤ州(2007年に西パプア州へ改称)が大統領令によって創設され、議論を呼んだ。なお憲法裁判所は2004年11月11日に1999年の分割法案を取り消したが、西イリアンジャヤ州は既に設立されていたため対象外とした。
2021年にパプア特別自治法の終了期限が近づいたことで国会では議論が交わされ、2021年7月15日に同法を改正することで2041年まで延長された。インドネシア政府は改正による州の貧困問題が解決することを強調しているが、州の自治権は縮小し、地域政党の設立を認めた条項の削除、インドネシア政府はパプア州の立法府からの承認なしに州の分割が行えるようになった。パプア州では改正に反対する住民によってデモが行われたが、治安部隊によって鎮圧された。また改正の議論にパプア人が関わっていないことも問題視されている。
2022年4月、国会下院はパプア州から南パプア州(メラウケ(英語版))、中部パプア州(ティミカ(英語版)、後にナビレ(英語版)へ変更)、山岳パプア州(ワメナ(英語版))の3州の創設を可決した。州政府から反発はあったが、2021年の特別自治法改正が後押しとなり6月30日にパプア州は分割された。