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.