Jordbävningen inträffade vid 6-tiden på morgonen, lokal tid, med epicentrum i havet utanför ön Flores i landets östra delar. Skalvet hade magnituden 7,7 och skedde på tio kilometers djup, enligt USA:s geologiska myndighet USGS.
Flera efterskalv följde och indonesiska myndigheter gick tidigt ut med en tsunamivarning och uppmanade kustinvånare att evakuera till högre belägna områden. Varningen drogs senare tillbaka.
Skalven har orsakat omfattande förödelse. Sjukhus, skolor och myndighetsbyggnader, liksom över 50 bostäder, har skadats eller raserats, uppger lokala myndigheter enligt CNN.
Minst 38 personer har hittats döda, rapporterar BBC med hänvisning till indonesiska myndigheter. Bland dem har åtta kroppar grävts fram efter ett jordskred på öns västra delar, uppger en räddningsledare till nyhetsbyrån AP. Skredet utlöstes av jordbävningen och skadade även sex personer, medan två ännu saknas.
Försvårar räddningsarbetet
Strömavbrott i flera städer och byar begränsar informationsflödet och försvårar räddningsinsatserna, uppger en polischef till nyhetsbyrån.
Flores är med sina omkring två miljoner invånare Indonesiens tionde folkrikaste ö. Skalven kändes över stora delar av den bergiga ön och fick folk att fly i panik, skriver AP.
– Många byggnader skadades. Jag såg att väntrummet i hamnterminalen i Maumere hade kollapsat, säger Yohanna Embu, boende i distriktet Sikka, till nyhetsbyrån.