WPapua-Nowa Gwinea dzieli się na 4 regiony: Papua Region, Highlands Region, Momase Region, Islands Region. Te zaś dzielą się na 20 prowincji, jeden region autonomiczny oraz jeden dystrykt stołeczny. Papua Region dzieli się na 5 prowincji i dystrykt stołeczny, Highlands Region na 7 prowincji, Momase Region na 4 prowincje, Islands Region na 4 prowincje i region autonomiczny. Prowincje oraz region autonomiczny dzielą się z kolei na dystrykty, wraz z dystryktem stołecznym jest ich łącznie 87.
WBougainville – autonomiczna prowincja Papui-Nowej Gwinei. Obejmuje wyspy Bougainville, Buka oraz wiele mniejszych wysepek. Stolicą jest Buka, planowane jest jednak przeniesienie jej do Arawy.
WDystrykt Stołeczny – dystrykt obejmujący Port Moresby – stolicę Papui-Nowej Gwinei na południowo-wschodnim wybrzeżu Nowej Gwinei, nad Zatoką Papua. Port Moresby wydzielone jest jako odrębny dystrykt stołeczny, jest też stolicą prowincji Centralnej.
WEastern Highlands – prowincja Papui-Nowej Gwinei. Ośrodkiem administracyjnym prowincji jest Goroka.
WEnga – prowincja Papui-Nowej Gwinei, położona w środkowej, górzystej części kraju. Ośrodkiem administracyjnym jest miasto Wabag.
WProwincja Gulf – prowincja Papui-Nowej Gwinei, położona w południowej części kraju, nad Zatoką Papua. Ośrodkiem administracyjnym prowincji jest miasto Kerema.
WHela – prowincja Papui-Nowej Gwinei, położona w zachodniej części kraju. Ośrodkiem administracyjnym prowincji jest miasto Tari. Zajmuje powierzchnię 10,5 tys. km². W 2011 roku tereny wchodzące obecnie w skład prowincji Hela zamieszkiwało około 250 tys. osób.
WJiwaka – prowincja Papui-Nowej Gwinei, położona w środkowej części kraju. Ośrodkiem administracyjnym prowincji jest Kurumul. Zajmuje powierzchnię 4,8 tys. km². W 2011 roku tereny wchodzące obecnie w skład prowincji Jiwaka zamieszkiwało około 344 tys. osób.
WMadang – prowincja Papui-Nowej Gwinei, położona w północnej części kraju nad Morzem Bismarcka. Obejmuje również kilka przybrzeżnych wysp, z których największe to Long i Karkar. Ośrodkiem administracyjnym jest miasto Madang.
WManus – prowincja Papui-Nowej Gwinei, obejmująca położony na północ od wybrzeża Nowej Gwinei archipelag Wysp Admiralicji. Zajmuje powierzchnię 2,0 tys. km², z czego większość przypada na główną wyspę Manus (1639 km²), od której swoją nazwę wzięła cała prowincja. Prowincja Manus jest najmniejszą pod względem powierzchni prowincją Papui-Nowej Gwinei. Ośrodkiem administracyjnym jest miasto Lorengau.
WProwincja Milne Bay – prowincja Papui-Nowej Gwinei, położona w południowo-wschodniej części kraju, nad Morzem Koralowym. Ośrodkiem administracyjnym prowincji jest miasto Alotau.
WProwincja Morobe – prowincja Papui-Nowej Gwinei, położona we wschodniej części wyspy Nowa Gwinea, nad Morzem Koralowym, nad Zatoką Huona. Ośrodkiem administracyjnym prowincji jest miasto Lae. Prowincja, którą zamieszkuje blisko 675 tys. osób, po podziale prowincji Southern Highlands w 2012 stała się najludniejszą prowincją kraju.
WNowa Brytania Wschodnia – prowincja Papui-Nowej Gwinei, obejmująca wschodnią część wyspy Nowa Brytania. Ośrodkiem administracyjnym prowincji jest Kokopo.
WNowa Brytania Zachodnia – prowincja Papui-Nowej Gwinei, obejmująca zachodnią część wyspy Nowa Brytania oraz wiele mniejszych wysepek. Ośrodkiem administracyjnym prowincji jest Kimbe.
WNowa Irlandia – najdalej na północny wschód wysunięta prowincja Papui-Nowej Gwinei. Obejmuje dużą wyspę Nową Irlandię na Pacyfiku oraz pobliskie mniejsze wyspy, m.in. Nowy Hanower i Wyspy Świętego Macieja. Powierzchnia prowincji wynosi 9557 km². W 2011 roku zamieszkiwało ją około 194 tysięcy osób. Stolicą prowincji jest Kavieng na Nowej Irlandii.
WOro – prowincja Papui-Nowej Gwinei, położona w południowo-wschodniej części kraju na północ od Prowincji Centralnej. Ośrodkiem administracyjnym prowincji jest Popondetta.
WProwincja Centralna – prowincja Papui-Nowej Gwinei, położona w południowo-wschodniej części kraju, nad Morzem Koralowym. Ośrodkiem administracyjnym prowincji jest stolica kraju Port Moresby, która jest wydzielona z terytorium prowincji jako Narodowy Dystrykt Stołeczny.
WProwincja Zachodnia – prowincja Papui-Nowej Gwinei, położona w południowo-zachodniej części kraju. Ośrodkiem administracyjnym prowincji jest miasto Daru, położone na przybrzeżnej wyspie Daru. Prowincja Zachodnia to największa pod względem powierzchni prowincja Papui-Nowej Gwinei.
WSepik Wschodni – prowincja Papui-Nowej Gwinei, położona w północno-zachodniej części kraju nad Morzem Bismarcka. Ośrodkiem administracyjnym jest miasto Wewak.
WSepik Zachodni – prowincja Papui-Nowej Gwinei, położona w północno-zachodniej części kraju nad Morzem Bismarcka. Graniczy z indonezyjską prowincją Papua. Ośrodkiem administracyjnym jest miasto Vanimo.
WSimbu (Chimbu) – prowincja Papui-Nowej Gwinei, położona w centralnej części kraju, bez dostępu do morza. Ośrodkiem administracyjnym prowincji jest miasto Kundiawa.
WProwincja Southern Highlands – prowincja Papui-Nowej Gwinei, położona w środkowej części wyspy Nowa Gwinea. Ośrodkiem administracyjnym prowincji jest miasto Mendi. W 2011 była to najludniejsza prowincja kraju. 17 maja 2012 od Southern Highlands odłączono dystrykty Komo-Margarima, Koroba-Lake Kopiago i Tari-Pori i utworzono z nich prowincję Hela.
WProwincja Western Highlands – prowincja Papui-Nowej Gwinei, położona w środkowej części kraju. Ośrodkiem administracyjnym prowincji jest miasto Mount Hagen. Prowincja Western Highlands to jedna z najgęściej zaludnionych prowincji Papui-Nowej Gwinei. 17 maja 2012 od Western Highlands odłączono dystrykty Jimi, North Waghi i Anglimp-South Waghi i utworzono z nich prowincję Jiwaka.