A gas explosion in a Chinese coal mine killed 19 miners and left seven missing, a government news agency said today.