1976.7: 强并东帝汶民主共和国为东帝汶省.1999.9: 北马鲁古省设立，系马鲁古省北部哈马黑拉等岛分立，首府德尔纳特市。
    1999.11: 南苏拉威西省的省会乌戎潘当恢复1971年以前的名字望加锡。
    2000.10: 万丹省设立，系西爪哇省分设，首府孔雀港（Pelabuhan Merak），暂住西冷。
    2000.11: 邦加－勿里洞省设立， 由原属南苏门答腊省的邦加岛、勿里洞岛等为其范围，首府邦加槟港。
    2000.12: 哥伦打洛省设立，旧属北苏拉威西省，首府哥伦打洛。2001.12: 伊里安查亚省更名为巴布亚省。
    2002.1: 亚齐和巴布亚特殊自治法通过，亚齐特区的正式名称改为 Nanggroe Aceh Darussalam。
    2002.5.20: 东帝汶省获得完全独立。
    2002.9.24: 廖内群岛省设立，旧属廖内省，首府丹戎槟榔。
    2003.11.14: 西伊里安查亚省正式成立。但在暴力抗议下，中和东两省至今没有正式成立。
    2004. 9.22: 印度尼西亚议会批准西苏拉威西省成立，分南苏拉威西省部分地区置。