Menteri Pertahanan Delfin Lorenzana mengatakan, segala upaya akan dilakukan untuk menyeret pelaku ke pengadilan.
"Kami akan menggunakan seluruh kekuatan hukum untuk mengadili pelaku yang terlibat dalam insiden ini," kata Lorenzana, dikutip dari AFP.
Jolo terletak di wilayah berpenduduk mayoritas muslim Bangsamoro yang pada pekan lalu menggelar referendum.
Pekan lalu mayoritas warga menyetujui pembentukan daerah otonom yang lebih kuat di Filipina selatan. Referendum itu diharapkan bisa membawa perdamaian dan pembangunan di Mindanao setelah sekitar 40 tahun dilanda peperangan yang menewaskan 150.000 orang.
Pengeboman ini terjadi setelah ledakan Tahun Baru di Kota Cotabato yang menewaskan dua orang dan melukai 35 lainnya. Cotabato juga masuk dalam wilayah otonomi baru.