Not been there myself but The Foreign Office advise against going to North and South Cotabato,

http://www.fco.gov.uk/en/travel-and-...local%20travel