The beheading of a second Canadian hostage in the Philippines by ransom-seeking Abu Sayyaf extremists has prompted a major offensive by troops in the south of the country.

Canadian PM Justin Trudeau has condemned the "cold-blooded murder" of a Canadian by terrorists in the Philippines who were holding him hostage.