Segera sebelum kemerdekaan pada 16 September1975, Papua Nugini dibagi menjadi sembilan belas provinsi dan Distrik Ibu Kota Nasional. Provinsi-provinsi ini berhubungan dengan "Distrik" administrasi pra-kemerdekaan wilayah Papua Nugini.
Penamaan provinsi
Beberapa pemerintah provinsi telah mengadopsi nama lokal untuk provinsi mereka. Misalnya, Bougainville menjadi Solomon Utara, Barat menjadi Fly River, Chimbu menjadi Simbu, Utara menjadi Oro, dan Sepik Barat menjadi Sandaun.
Meskipun nama-nama ini diterima secara umum, mereka tetap tidak resmi, karena perubahan formal dalam nama provinsi memerlukan amandemen Konstitusi, menggunakan formula amandemen yang ditentukan.
Pemerintah
Sampai tahun 1995, provinsi telah memilih majelis provinsi dan kabinet yang dipimpin oleh perdana menteri; namun, negara tetap kesatuan, bukan federal. Tidak seperti Kanada, Australia, dan Amerika Serikat, yang pemerintah federalnya adalah ciptaan provinsi atau negara bagian, tetapi seperti halnya provinsi dan negara bagian Pakistan dan India, provinsi adalah ciptaan pemerintah pusat dan dapat ditangguhkan olehnya atau memiliki batas berubah. Memang, telah ada penangguhan beberapa pemerintah provinsi untuk mengatasi korupsi atau inkompetensi oleh pemerintah provinsi terpilih. Perubahan batas-batas provinsi yang berbatasan dengan bekas batas antara Wilayah Papua dan Nugini dapat menyebabkan komplikasi khusus dalam administrasi undang-undang yang berlaku di Papua Nugini tetapi tidak keduanya. Akhirnya pada bulan Juni1995, dalam upaya untuk menegaskan kembali ukuran kontrol oleh pemerintah pusat atas provinsi-provinsi yang sering bandel dalam lingkungan sejumlah terbatas personel yang memenuhi syarat untuk jabatan publik di banyak provinsi, kantor perdana menteri provinsi dihapuskan dan anggota DPRD (pada umumnya) daerah menjadi gubernur provinsi, sementara juga mempertahankan kursi mereka di DPR.
Daftar Provinsi
Untuk kepentingan administratif, Papua Nugini dibagi menjadi 22 provinsi, sebagai berikut: