There were no immediate reports of damage or casualties, but residents in the city of Ternate in North Maluku province described the panic when the quake hit.
Officials immediately stopped bullet train services in the region as a precautionary measure, according to public broadcaster NHK, which also said around 200 households were without power.
The news agency also reports that Captain Cook resident Elizabeth Cano said on Facebook that her whole house shook in the quake.
The quake hit off the coast of eastern Sulawesi, on the other side of the island from disaster-hit Palu, where residents still felt the tremor despite being hundreds of kilometres away.
The magnitude 7.5 quake and subsequent deluge razed swathes of the coastal town on Sulawesi island last September, killing more than 4,300 people, according to Indonesia's national disaster agency.
A study conducted by the Institute of Ocean Management, Anna University suggests a cyclicity of 360 years for large tsunamis in the East Coast of India.
Completely wiped out by the Tsunami, all that was left was the floor of her house and the bitter memories of December 26, 2004.
It is of no surprise why Arromel is fiercely protective of his new found home.
Some lawmakers are pushing for the UK to delay its departure until politicians can agree on a way forward.
Shoppers, including children yelling in fear, rushed out of a five-story mall and many occupants abandoned a 26-floor condominium in a commercial district as the ground shook.
High seas, clouds and eruptions have hindered attempts to visually inspect Anak Krakatau, the offspring of the infamous Krakatau volcano whose eruption in 1883 caused a period of global cooling.
Authorities raised the volcanic crater's status to the second-highest warning as flights have been ordered to move away from the area.
Indonesia's Meteorology, Geophysics and Climatology Agency asked people to stay at least 500 meters and up to 1 kilometer from the coastline along the strait.
Actress and TV personality Dylan Sahara was swept up in the deadly Indonesian tsunami a day before her 26th birthday.
With hundreds of stranded residents being airlifted or taken by boat to shelters, experts warn of more deadly waves that could slam the stricken region.