Graniczy z indonezyjską prowincją Papua a łączna długość granicy wynosi 824 km. Granica przebiega wzdłuż 141° południka, poza 80 km które biegną wzdłuż rzeki Fly.
Najdalej wysunięte punkty Papui-Nowej Gwinei Najdalej wysunięte punkty Papui-Nowej Gwinei to: Północ: wyspa Suf Island (0°52′ S, 145°31′ E), Południe: wyspa Vanatinai (znana także jako Sudest lub Tagula) (11°30′ S, 153°26′ E), Wschód: wyspa Rantan w Autonomicznym Regionie Bougainville (6°40′58″ S, 155°58′38″ E), Zachód: prawy brzeg rzeki Fly na granicy z Indonezją (5°46′ S, 141°29′ E) w Prowincji Zachodniej.
Ukształtowanie powierzchni Papua-Nowa Gwinea to kraj górzysty. Centralną część wyspy Nowej Gwinei, na której znajduje się Papua-Nowa Gwinea, zajmują Góry Centralne – łańcuch górski ciągnący się przez całą wyspę. Ma on wiele pasm, w tym wiele nienazwanych.
Większe pasma na terytorium Papui-Nowej Gwinei to (z północnego zachodu na południowy wschód): Star Mountains na granicy z indonezyjską prowincją Papua (najwyższy szczyt Mount Antares – 4170 m n.p.m.