The quake struck at 1:37 a.m. Jakarta time Monday (1837 GMT Sunday) with the epicenter at 122 km northwest of Jailolo in the province and the shallow of 10 km under sea bed, official in charge at the agency Wahyu Kurniawan said.
"But, this quake was not potential for tsunami so that we did not issue a tsunami warning," he told Xinhua by phone.
The jolts of the quake were felt in nearby province of North Sulawesi in the central part of the country, the official said.
Indonesia is prone to quakes as it lies in the so-called "Pacific Ring of Fire," a zone vulnerable to earthquakes.
More about: Indonesia