Индонезия является, согласно действующей конституции[1], унитарной республикой и делится на провинции (индон. provinsi, иногда до сих пор практикуется старый вариант написания propinsi), которых в настоящее время насчитывается 38. В строгом понимании провинциями являются 36 из них, помимо которых существуют еще две административно-территориальных единицы, приравниваемые по статусу к провинциям: особый столичный округ Джакарта и особый округ Джокьякарта. Провинция Ачех имеет особый статус автономии, предусматривающий, в частности, использование норм Шариата, а статус шести провинций, расположенных на территории острова Новая Гвинея, предполагает особые условия для реализации прав коренного папуасского населения в социальной и культурной сферах.
В основу деления страны на провинции, закрепленного в действующей конституции 1945 года, заложена система, принятая ещё голландской колониальной администрацией в начале XX века. К 1950 году Индонезия делилась на 10 провинций: Восточная Ява, Западная Ява, Калимантан, Малуку, Нуса-Тенгара, Северная Суматра, Сулавеси, Центральная Суматра, Центральная Ява и Южная Суматра. В том же году был образован особый округ Джокьякарта.
В 1956 году провинция Калимантан была разделена на Западный Калимантан, Южный Калимантан и Восточный Калимантан. В 1957 году Центральная Суматра была разделена на провинции Западная Суматра, Джамби и Риау. Из части Западной Явы был образован особый округ Джакарта. Из Северной Сумарты выделен Ачех. В 1958 году провинция Нуса-Тенгара была разделена на провинции Бали, Западная Нуса-Тенгара и Восточная Нуса-Тенгара. Из провинции Южный Калимантан была выделена провинция Центральный Калимантан. В 1960 году провинция Сулавеси была разделена на провинции Южный и Юго-Восточный Сулавеси и Северный и Центральный Сулавеси.
В 1963 году в состав Индонезии вошла ранее принадлежавшая Нидерландам западная часть острова Новая Гвинея, на территории которой была образована провинция Западный Ириан. В 1964 году из провинции Южная Суматра была выделена провинция Лампунг. В том же году провинция Южный и Юго-Восточный Сулавеси была разделена на провинции Южный Сулавеси и Юго-Восточный Сулавеси, а провинция Северный и Центральный Сулавеси на провинции Северный Сулавеси и Центральный Сулавеси. В 1967 году из Южной Суматры была выделена провинция Бенкулу. В 1973 году провинция Западный Ириан была переименована в Ириан-Джая.
В 1976 году Индонезия аннексировала бывшую португальскую колонию Восточный Тимор, образовав там одноимённую провинцию. В 1999 году Восточный Тимор был передан под управление ООН, соответствующая провинция была упразднена.