Sixteen people were wounded in a grenade explosion outside a Catholic church during a Christmas eve mass in the Philippines' restive southern island of Mindanao, a priest and police said on Saturday.