A magnitude-5.9 earthquake struck southern Mindanao, Philippines on Thursday, Indonesia's meteorology, climatology and geophysics agency BMKG said.