The quake occurred off the coast of the island of Mindanao around 5 p.m. at a depth of 112 kilometers, the USGS said.