Crews battling dangerously high levels of methane gas recovered 19 bodies from a coal mine in north-east Colombia following an explosion that killed 32 miners, a civil defence official said today.

An explosion tore through a coal mine in remote north-east Colombia today, burying at least 31 miners in tunnels filled with toxic gases, a rescue official said.