パプア州
インドネシアは1949年のハーグ協定で独立を達成したが、西ニューギニアの帰属はオランダ領ニューギニアとして棚上げとなった。西ニューギニアは西ニューギニア紛争(英語版)とインドネシアの侵攻(英語版)を経て1962年10月1日に国際連合の暫定統治下となり、1963年5月1日にインドネシアへ引き渡された。論争のある住民投票の結果、1969年9月17日に西イリアン州(Irian Barat)として完全に編入された。同時に首府はスカルナープラからジャヤプラへ改名された。1973年3月1日、イリアンジャヤ州 (Irian Jaya)へ改称。2002年1月1日にパプア特別自治法が施行されたことにより、パプア州へ再度改称した。
一方、州の権限を制限する動きもみられる。1999年9月16日、インドネシア国会はイリアンジャヤ州から西イリアンジャヤ州と中部イリアンジャヤ州を分割する法案を可決した。10月12日にそれぞれの州の州知事が就任したが、現地住民からの反発もあり11月29日に無期限延期が発表された。またパプア特別自治法第76条には、パプア州の立法府からの承認がない限り分割はできないとされた。