A gas blast at a mine in northern China killed at least 40 people today, with another 74 missing, state television reported.