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."
Such an earthquake was uncommon for the region, Phil Cummins, a seismologist with Geoscience Australia, told the Australian Broadcasting Corporation.
"It's quite rare … you might see this event every 20 years," Cummins said.
Broome is located in the Kimberley region, a site for mining and petroleum production in Australia's northwest.
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.
Chinese health authority Monday (February 17) said it received reports of 2,048 new confirmed cases of novel coronavirus infection and 105 deaths on Sunday (February 16) from 31 provincial-level regions and the Xinjiang Production and Construction Corps.