Muslim extremists beheaded at least two of six Jehovah’s Witnesses they kidnapped in the southern Philippines and dumped their heads in a public market, authorities said today.