The quake occurred off the southern coast of East Java province, at a depth of 10 kilometres (6.2 miles), and 305 kilometres southwest of Denpasar, Bali, the agency said, adding that it was not expected to trigger a tsunami.

Local authorities were checking for any damage caused by the tremors, which were felt strongly in East Java province and Bali, according to residents posting on social media.

(Reporting by Ananda Teresia and Fransiska Nangoy; Editing by Kanupriya Kapoor)