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...