An earthquake of magnitude 6.4 struck off eastern Indonesian province on Tuesday, the U.S. Geological Survey said.