At least two people died and 37 others were injured when a bomb exploded late Tuesday during a celebration in the southern Philippines.