The quake jolted at 7:11 p.m. Jakarta time (1211 GMT) with the epicenter at 280 km northeast Tambrauw of the province and a depth of 10 km under sea bed, official in charge at the agency Abdul Rosid said.
"There (is) no potential of tsunami from happening so that we did not issue a warning," he told Xinhua over phone.
Indonesia is prone to quake for its position on the quake-impacted zone so-called "the Pacific Ring of Fire."
More about: Indonesia earthquake