Papua New Guinea Country Overview Where is Papua New Guinea located? The island nation of Papua New Guinea is one of the largest in the world. Because of its location in the Pacific, Papua New Guinea is included in Australia. The time zone map indicates that Papua New Guinea is located in a world time…