The quake hit East Nusa Tenggara province about 318 kilometres northwest of the provincial capital Kupang at a depth of 549 kilometres, according to the US Geological Survey.
"We are collecting reports about potential damages but the earthquake was very deep, and there was tsunami potential," a spokesman for Indonesia's geophysics and meteorological agency told AFP.
Indonesia experiences frequent seismic and volcanic activity due to its position on the Pacific "Ring of Fire", where tectonic plates collide.
An earthquake struck the country's western Aceh province in December 2016, killing more than 100 people, injuring many more and leaving tens of thousands homeless.
(This story has not been edited by NDTV staff and is auto-generated from a syndicated feed.)