A magnitude-5.5 earthquake struck Indonesia's Southern Sumatra on Saturday, the country's meteorology, climatology and geophysics agency BMKG said.