The meteorological service reported that a massive 7.5-magnitude earthquake rocked eastern Indonesia on Tuesday, issuing a tsunami warning, but there was no immediate information on casualties or damage.
The US Geological Survey eventually estimated the quake's magnitude to be 7.3.
"Everyone fled into the street," Reuters was informed by Agustinus Florianus, a resident of Maumere town on Flores island.
After the quake, tsunami warnings were issued for Maluku, East Nusa Tenggara, West Nusa Tenggara, and Southeast and South Sulawesi, which struck 112 kilometers (69.59 miles) northwest of Larantuka in the eastern section of Flores at a depth of 12 kilometers.
Following the initial quake, a 5.6-magnitude aftershock struck Larantuka, the agency reported.
Alfons Hada Betan, director of East Flores Disaster Mitigation in Larantuka, said there were no initial reports of damage, and the tremor was felt for many minutes as residents fled their homes.
On social media, users said that the earthquake was felt powerfully in Makassar, South Sulawesi.
According to the Pacific Tsunami Warning Center in the United States, severe tsunami waves were possible for coasts within 1,000 kilometers (621.37 miles) of the earthquake's epicenter.
Indonesia is sandwiched between the "Pacific Ring of Fire" and the "Indian Ocean," a region of intense seismic activity on top of many tectonic plates.
On Dec. 4, the Mount Semeru volcano on Java island erupted, killing at least 48 people and injuring hundreds more.