In 2004 a tsunami triggered by a magnitude 9.3 undersea natural disaster off the coast of Sumatra in western Indonesia killed 220,000 people in countries around the Indian Ocean, including 168,000 in Indonesia. The agency's head, Dwikorita Karnawati, later told MetroTV that the tsunami warning had ended.
The quake was 10.5 kilometers deep and struck near Loloan on the west end of the island of Bali.
Indonesia's resort islands of Bali and Lombok were hit by a magnitude 7.0 quake on Sunday.
The highly popular island resorts remain a first choice for many British tourists, and many could soon be under threat from a tsunami.
Indonesia's agency for meteorology, climatology and geophysics issued a tsunami warning just minutes after the quake hit. Authorities said the quake may have caused some damage.
An alert has been released from the Indonesian Meteorology, Climatology and Geophysics which covers North Lombok, East and North Bali, the north side of East Java, Southeast Madura, South Kalimantan, and South Sulawesi.
Indonesia is prone to earthquakes due to its location on the "Ring of Fire", an arc of volcanoes and fault lines encircling the Pacific Ocean.
The resort island was struck by 6.4-magnitude natural disaster last week that killed 16 and left hundreds of hikers stranded on a volcano.
Indonesia is in the grips of a second massive tremor, just a week following a major quake which killed 17 people.