The powerful explosion, which is believed to have been caused by household gas, ripped through the five-storey apartment block in a quiet suburb in the town of Yevpatoriya late Wednesday.
The spokesman said 20 people had been rescued from the building, adding "Around 60-62 people could still be in the debris."
Five people have been hospitalized.