The quake was at a depth of 98 km (60.89 miles), the agency said.
The German Research Centre for Geosciences (GFZ) reported that the quake was of 6.8 magnitude and at a depth of 10 km (6.21 miles).
Tremors were felt in several small towns in eastern Indonesia, the agency said.
There was no immediate reports of damage, said Indonesia's disaster mitigation agency.
Indonesia straddles the so-called Pacific Ring of Fire, a highly seismically active zone, where different plates on the Earth's crust meet and create a large number of earthquakes and volcanic activity.
(Reporting by Gnaneshwar Rajan in Bengaluru and Ananda Teresia in Jakarta; Editing by Jacqueline Wong and David Stanway)
epa12236788 Fishermen endure rain while sailing home from fishing amidst a severe weather warning, in Banda Aceh, Indonesia, 14 July 2025. The Meteorology, Climatology, and Geophysics Agency (BMKG) Aceh Meteorology Station issued an early warning regarding rain, strong winds and lightning accompanied by thunder throughout the Aceh region. EPA/HOTLI SIMANJUNTAK