The earthquake occurred at a depth of 10 km (6 miles) at an area 168 km south-southeast of Ternate, the USGS said.
There were no immediate reports of damages or casualties in the quake.
Earlier Sunday, an earthquake of magnitude 6.6 struck west of Australia’s beach resort of Broome, the United States Geological Survey said, with residents saying the impact shook some buildings and pushed groceries off shelves.
There were no immediate reports of damage or casualties in the quake, which the agency initially said was of magnitude 6.9, hitting at a depth of 33 km (21 miles), about 203 km (126 miles) offshore from the town in the state of Western Australia.
Videos posted on social media showed cars and buildings shaking and groceries being knocked from shelves, with some residents reporting minor damage to businesses.
“We just had an earthquake in Broome,” one resident of the town said on Twitter. “The whole house was shaking and it went for ages. Never experienced anything like it before – quite amazing.”
The earthquake was widely felt in Perth, the capital of Western Australia, a distance of more than 2,000 km (1,242 miles) away, data from Geoscience Australia showed. An aftershock of 4.1 was also recorded.