Four people died in a coal mine explosion in northeast China's Heilongjiang Province, said local authorities on Tuesday.