A 3.5-magnitude earthquake struck Bohol early Tuesday morning, March 23, the Philippine Institute of Volcanology and Seismology (Phivolcs) said.