L'attentat intervient deux jours après l'annonce de l'approbation massive, lors d'un référendum lundi dernier, de la création dans le sud des Philippines de la région autonome Bangsamoro.
La première bombe a explosé dans l'église au moment de la messe, et la seconde dans le parking quand les militaires sont arrivés, a déclaré le lieutenant-colonel Gerry Besana, porte-parole régional de l'armée.
Des photos diffusées par la police régionale montrent des débris éparpillés près de l'entrée de l'église et un camion militaire endommagé.
Cinq soldats et 12 civils ont été tués dans ce double attentat qui a également fait 57 blessés, a déclaré l'officier, ajoutant que "c'est probablement un acte terroriste". "Il y a des gens qui ne veulent pas la paix", a-t-il dit.
Le chef de la police nationale a de son côté fait état de 19 morts et 48 blessés.
"Nous utiliserons toute la force légale pour amener devant la justice les auteurs de cet incident", a déclaré dans un communiqué le ministre de la Défense Delfin Lorenzana.
