A strong earthquake hit off the Indonesian coast in the Molucca Sea early Friday, prompting a tsunami warning for nearby areas.