The US Geological Survey (USGS) said a magnitude 7.6 quake occurred some 150 km (95 miles) northeast of Manokwari in the Indonesian half of the island of New Guinea, at a depth of 35 km (21.7 miles).

An official at Indonesia's meteorology agency said there were several quakes in the area during the night.

Rescue teams were still looking for people trapped under buildings, while hundreds of people had gathered at a football stadium seeking medical aid for minor injuries, Elshinta radio reported.

Manokwari, with a population of about 161,000, is in a remote, sparsely-populated part of Papua which attracts tourists thanks to its diving sites, wildlife, including birds of paradise, and spectacular scenery.

Meanwhile, a 6.2-magnitude quake hit Hindu Kush Region of northeastern Afghanistan on Sunday, according to the US Geological Survey.

The quake struck at 20.20 GMT, about 266 km northeast of the capital, Kabul, the USGS reported.

No deaths or damages were reported from the quake, said the governor of Badakhshan province. The USGS characterized the temblor as a "strong" quake.