Rescuers have recovered the bodies of 12 workers who were trapped after a gas explosion tore through a coal mine in central China, state media said today.