"As of 15:00 (0800 GMT), the recorded figures are 38 fatalities, two people seriously injured, 11 with minor injuries," Suharyanto, head of the National Disaster Management Agency, or BNPB, told a televised press conference. He added that approximately 2,000 people had fled to safer ground.
Earlier, rescuers in the port town of Maumere found 20 dead, six injured and two trapped under the rubble, said Fathur Rahman, head of the city's rescue agency. Maumere is the main town in Sikka Regency on Flores Island in the east of Indonesia's vast archipelago.
Suharyanto said residents remain trapped in several buildings in earthquake-affected areas and there are reports of landslides blocking several roads.