Indonesia issued a tsunami warning on Wednesday after a massive and shallow earthquake struck off the west coast of the island of Sumatra, an area hit badly by the 2004 Indian Ocean quake and tsunami.

Australia also issued a tsunami watch for the western part of the country.