A magnitude 5.6 earthquake struck off the coast of Surigao del Sur on Thursday afternoon, according to the Philippine Institute of Volcanology and Seismology (PHIVOLCS).