An earthquake of magnitude 5.6 struck the Mindanao region of the Philippines Thursday, the European-Mediterranean Seismological Centre (EMSC) said.