Where is the country of Papua New Guinea located on world map? According to COUNTRYAAH.COM, Papua New Guinea is an independent nation located in Melanesia. The independence day of Papua New Guinea is celebrated on September 16th, and is known as ‘Independence...