A car bomb exploded in a public market in a southern Philippine town early today as a convoy carrying a provincial governor was passing, killing five people and wounding 10 others.