More than 70 Colombian miners are feared dead after they were trapped by an explosion that ripped through a coal mine in what could become one of the Andean country’s worst mining disasters.

At least 18 bodies were pulled from the wreckage after the...