A magnitude-6.4 earthquake struck off southern Indonesia on Tuesday at a depth of 209 kilometers, the country's meteorology, climatology and geophysics agency BMKG said.