In an initial report, the military said the first blast hit at around noon in front of a grocery store along a busy street in Jolo, the capital of Sulu.
It was followed by another explosion an hour later which rocked a cathedral, only about 70m away from the first blast scene.
Police has also confirmed these big blasts and been verifying death toll and injuries.