An earthquake with a magnitude of 7.3 struck southeast of the city of Ternate, in the Moluccas in the eastern area of Indonesia, the U.S. Geological Survey reported.