Newmont has an extensive landholding of more than 5000 square kilometres.
Speaking at the company's annual investor day in New York last week, Newmont vice-president, generative exploration Grigore Simon said PNG was a great destination.
The company has identified 10 targets for drilling.
Simon added that its Solomon Islands tenements were at the same stage, with drilling set to begin shortly.
The Asia-Pacific region is Newmont's biggest producer, delivering 2.2 million ounces of gold last year.