The quake was a strong aftershock following a 7.2-magnitude earthquake which jolted eastern Indonesia' West Papua at 4:43 a.m. local time on Sunday (1943 GMT Saturday), Indonesia's leading website Detik News quoted BMG as saying.
The epicenter of the 7.6-magnitude aftershock was 0.88 degrees southern latitude and 133.38 degrees eastern longitude with a depth of 10 km below the sea level, the BMG said.
There was no immediate report of casualties or damage so far.