The COVID pandemic slowed mining activity across the Pacific. But as economic activity returns, an Australia-based company is poised to pursue what would be the largest mine in Papua New Guinea’s history.

The vast gold and copper project, known as the Frieda River mine, would also include a hydroelectric plant and a dam with a...