Six workers were rescued from a flooded coal mine in Heilongjiang province on Monday morning, local authorities said.