Индонезия является, согласно действующей конституции, унитарной республикой и делится на провинции, которых в настоящее время насчитывается 38. В строгом понимании провинциями являются 36 из них, помимо которых существуют ещё две административно-территориальных единицы, приравниваемые по статусу к провинциям: особый столичный округ Джакарта и особый округ Джокьякарта. Провинция Ачех имеет особый статус автономии, предусматривающий, в частности, использование норм Шариата, а статус шести провинций, расположенных на территории острова Новая Гвинея, предполагает особые условия для реализации прав коренного папуасского населения в социальной и культурной сферах.
Папуа — Новая Гвинея разделена на 4 региона, а те — на 22 провинции, которые, в свою очередь, разделены на 94 округа.
Манус — провинция Папуа — Новой Гвинеи, включающая в себя Острова Адмиралтейства. Административный центр провинции — город Лоренгау, расположена на северо-восточном побережье острова Манус — самого крупного в архипелаге.
Истерн-Хайлендс — провинция Папуа — Новой Гвинеи, расположенная во внутренней части острова Новая Гвинея. В провинции проживает около 20 папуасских племен. Самое многочисленное из них — форе. Провинция Истерн-Хайлендс делится на 8 округов.
Галф — провинция Папуа — Новой Гвинеи, расположенная на южном побережье острова Новая Гвинея. Провинция разделена на 2 округа: Керема и Кикори. Основное племя провинции носит название тоарипи. В провинции находятся четыре аэропорта: Иху, Керема, Баимуру и Кикори. Административный центр провинции Керема — один из самых маленьких городов-административных центров провинций. Его население едва достигает пяти тысяч человек.
Чимбу — провинция Папуа—Новой Гвинеи. Площадь провинции — 6 134 км², население — 376 473 человек. Административный центр провинции — город Кундиава. Провинция была образована в 1966 году, выделением из провинции Истерн-Хайлендс.
Западная провинция — регион на юго-западе Папуа — Новой Гвинеи. Провинция граничит с Индонезией. Площадь провинции — 98 115 км², население — 201 351 человек. Административный центр провинции — город Дару, крупнейший город — Табубил.
Западная Новая Британия — провинция Папуа — Новой Гвинеи, расположенная в юго-западной части острова Новая Британия. Также включает в себя острова Виту и остров Лолобау. Административный центр — город Кимбе, который является третьим по величине портом страны и одним из самых быстрорастущих городов Океании.
Айлендс — один из четырёх регионов Папуа — Новой Гвинеи. Расположен на территории архипелага Бисмарка и Северных Соломоновых островов. Это наименее заселённый регион страны с населением 1 096 543 человек (2011), что составляет 15,07 % населения Папуа — Новой Гвинеи. Регион имеет разную историю по сравнению с другими: здесь распространёны австронезийские языки и найдены в ходе археологических раскопок элементы культуры Лапита.
Центральная провинция — провинция Папуа — Новой Гвинеи, расположенная на южном побережье страны. Административный центр — город Порт-Морсби, который также является и столицей государства. 9 октября 2007 года было объявлено о планах создания нового административного центра — Баутама, который находится недалеко от Порт-Морсби в центре провинции.
Национальный столичный округ — урбанизированная территория Порт-Морсби и его пригородов. Населённые пункты, входящие в состав округа: Коки, Конедобу, Ньютаун, Бадили, Габуту, Кила, Матирого, Фримайл, Каугере, Сабама, Коробозеа, Хохола, Хохола-Норт, Бороко, Гордонс, Гордонс-Норт, Эрима, Вайгани, Мората, Сарага и Гереху. В состав округа входит самое большое село Папуа — Новой Гвинеи — Хануабада.
Уэстерн-Хайлендс — провинция Папуа — Новой Гвинеи. Административный центр — город Маунт-Хаген. Одна из самых густонаселённых провинций. В западной части провинции выращивают чай и кофе. Самая высокая гора Папуа — Новой Гвинеи, Вильгельм, находится на территории Уэстерн-Хайлендса.
Саутерн-Хайлендс — провинция Папуа — Новой Гвинеи. Административный центр — город Менди. Одна из самых густонаселённых провинций Папуа — Новой Гвинеи.
Санда́ун — провинция Папуа — Новой Гвинеи, граничащая на западе с Индонезией и омываемая на севере Тихим океаном. Также граничит с провинциями Восточный Сепик, Саутерн-Хайлендс и Западной (Флай).
Оро — провинция Папуа — Новой Гвинеи. Административный центр — город Попондетта. На территории Оро во время Второй мировой войны велись активные боевые действия. В провинции процветает горный туризм: вулкан Ламингтон привлекает многих людей.
Энга — провинция Папуа — Новой Гвинеи. Административный центр — город Вабаг. Одновременно Вабаг является и самым крупным городом. Два других города, Вапенаманда и Лаиагам, близки по численностью с административным центром.
Моробе — провинция Папуа — Новой Гвинеи. Административный центр — город Лаэ. Провинция делится на девять районов. В городах основным языком является английский и пиджине. В других районах распространена смесь немецкого языка и местных наречий. На востоке омывается водами залива Юона.
Новая Ирландия — крайняя северо-восточная провинция Папуа — Новой Гвинеи.
Хела — провинция Папуа — Новой Гвинеи. Административный центр — город Тари.
Дживака — провинция Папуа — Новой Гвинеи. Административный центр — город Миньи.