The US Geological Survey measured the quake at 7.1 on the Richter Scale. It says the quake struck offshore, with the epicentre 236km northwest of the city of Saumlaki. The quake was reported at a depth of 155km.
GeoScience Australia measured the tremor as 7.3 on the Richter scale.
The Pacific Tsunami Warning Centre had no immediate tsunami warning.
There were no initial reports of damage to areas around the site in Indonesia.
The quake hit shortly before 4am AEDT today.
It woke up residents in Darwin with several taking to social media to report the tremor.
"Did you feel that earthquake too?" asked one on Facebook.
"Woke, me up .. the whole house was rocking," said another.
Territorians jumped on to the NT News Facebook to share their quake experiences, some even as it was happening.
"I'm on a 5th floor apartment and it woke me up," posted Kylie Nicholson from the CBD.
"I'm out on Croker Island... brought back memories of 2011 Christmas in Christchurch... scary," wrote Clare Schoeller.
"Oh my god, it sounded like a train," said Shelley Carter in suburban Jingili.
Indonesia is located in the Pacific "Ring of Fire," where earthquakes and volcanic activity are common.For more info http://earthchangesmedia.com/