BEIJING—Chinese rescuers were working to pull out six workers and were searching for another 19 after a mine collapsed in the eastern province of Shandong on Friday, authorities said.

Four people were pulled to safety after the gypsum mine owned by Yurong Commercial and Trade Ltd. Co. caved in, according to a statement by the Pingyi county government.

Rescuers...