A bomb exploded in the southern Philippines today, amid warnings of more terrorist attacks a day after suspected al-Qaida-linked militants detonated an explosive that killed six people.