Obywatele polscy mogą otrzymać wizę przy wjeździe do Papui-Nowej Gwinei (tzw. visa on arrival) na lotniczych przejściach granicznych w Port Moresby i Rabaul. Wiza turystyczna wydawana jest na 60 dni. Wniosek wizowy można również złożyć przed planowana podróżą. Najbliższe Przedstawicielstwo Papui-Nowej Gwinei znajduje się w Brukseli.