More than 670 people are believed to have been killed in a massive landslide that hit Papua New Guinea early Friday morning.