The agency said the epicentre of the quake was on land at a depth of 75 kilometres (46.6 miles), and it was felt in Kupang, a city in the East Nusa Tenggara province on the western side of Timor island.
Christa Elim, a Kupang resident, said she and her husband ran out of a shophouse after feeling tremors.
“It was quite strong. I felt it twice like I was shoved off a chair,” she said via telephone.
There were no reports of damage or casualties in some of the areas impacted by the quake, including Kupang, the local search and rescue agency said in a statement.
BMKG initially said the temblor’s magnitude was 6.2.
Indonesia straddles the so-called “Pacific Ring of Fire”, a seismically active zone, where different plates on the Earth’s crust meet, triggering a large number of earthquakes and volcanic activity.
(Reporting by Stanley Widianto, Gayatri Suroyo, Fransiska Nangoy; Editing by Kanupriya Kapoor and Bernadette Baum)