A magnitude-5.8 earthquake struck Indonesia's north-central island province of North Maluku on Sunday, according to the Indonesian Meteorological, Climatological and Geophysical Agency.