The earthquake happened around 10.30 local time (03:30 GMT) on Tuesday in the Flores Sea. It affected the East Nusa Tenggara region, officials said.
No injuries or major damage has been reported yet but locals said they felt large tremors.
Tsunami warnings for the area were lifted later on Tuesday.
