The US Geological Survey says the first quake had a magnitude of 6.1 and struck about 17 miles south of Naalehu. The agency says a 6.2 magnitude Earthquake struck about 20 minutes later in the same area.
The earthquake hit 56 miles (91 kilometres) southeast of the town of Perryville, the USGS said. There were no immediate reports on loss of property or life. Perryville is a small village about 500 miles from Anchorage, Alaska's biggest city.
The quake was at a depth of 13 kilometres (7.5 miles), about 180 kilometres northeast of Tual city, Indonesia's easternmost Papua region, according to the United States Geological Survey said, but there was no tsunami warning or immediate reports of damage.
Thousands of users on Twitter shared photos and videos of the village south of Pekalongan city in Central Java being flooded by crimson-coloured water, which some social media users said reminded them of blood.
The earthquake happened at 3am on Tuesday Jakarta Time (2000 GMT Monday), with the epicenter at 177km northwest in Mentawai Islands district and a depth of 84km under the seabed, Xinhua news agency reported.