The Pakistani Taliban said in the video that they killed 18 soldiers, but 17 heads were displayed on a bloody white sheet on the ground outside. Several militants whose faces were covered were standing around the heads, holding weapons they said were captured from the soldiers.

The Associated Press obtained the video by email Wednesday from Pakistani Taliban spokesman Ahsanullah Ahsan.

The beginning of the video contains a voice recording by Pakistani Taliban chief Hakimullah Mehsud in which he says the militants will continue to battle the army until Pakistan's government stops supporting the U.S. and enforces Islamic law throughout the country. It was unclear when the message was recorded.

The Pakistani military said previously that 13 troops were killed in Sunday night's cross-border raid into the country's northwest Upper Dir region, and seven of them were beheaded. Four others were reported missing at the time. The military did not immediately respond to request for comment on the video.