La primera subdivisión, base del Estado federal, son las veinte provincias y dos territorios con rango de provincia: el Distrito Capital Nacional de Papúa Nueva Guinea, alrededor de la capital del país, Port Moresby, y la Región Autónoma de Bougainville, en la isla del mismo nombre.