A magnitude 6.6 earthquake shook North Cotabato Tuesday morning, the Philippine Institute of Volcanology and Seismology (Phivolcs) reported.