Philippines military leaders have given officials five days to negotiate the safe release of four female Jehovah's Witnesses being held hostage on an island.

MUSLIM extremists linked to al-Qaida beheaded two of six Jehovah’s Witnesses they kidnapped in the southern Philippines and dumped their heads in a public market.