The Philippine rebel group Abu Sayyaf has extended the deadline by two hours for the beheading of a German hostage, who is being held for ransom in southern Philippines.