The quake was given a magnitude of 8.2 by the US Geological Survey who have warned it could cause tidal waves.
The epicentre was located at about 200 km (125 miles) off the mainland.
The US Pacific Tsunami Warning Center said the quake could cause a "widely destructive tsunami" and it was felt as far away as Malaysia.
[BBC]