印尼是从1999年开始重新增加省区设置的。
印尼独立后到1967年，不时有新的省设立。后来只有在1976年吞并东帝汶时增加了东帝汶省，此外就没有调整过。
以下1999-2004年间设立的7个省，以及最近的北加里曼丹省，都在上图之中
1999.9: 北马鲁古省设立，系马鲁古省北部哈马黑拉等岛分立，首府德尔纳特市。2000.10: 万丹省设立，系西爪哇省分设，首府孔雀港（Pelabuhan Merak），暂住西冷。
2000.11: 邦加－勿里洞省设立， 由原属南苏门答腊省的邦加岛、勿里洞岛等为其范围，首府邦加槟港。
2000.12: 哥伦打洛省设立，旧属北苏拉威西省，首府哥伦打洛。
2001.12: 伊里安查亚省更名为巴布亚省。2002.5.20: 东帝汶省获得完全独立。
2002.9.24: 廖内群岛省设立，旧属廖内省，首府丹戎槟榔。
2003.11.14: 西伊里安查亚省正式成立。但在暴力抗议下，中和东两省至今没有正式成立。
2004. 9.22: 印度尼西亚议会批准西苏拉威西省成立，分南苏拉威西省部分地区置。
