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.
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.