A strong earthquake struck deep under the sea in eastern Indonesia today, but there were no immediate reports of damage or injuries, officials said.