The Taliban released a video Wednesday that they say shows the heads of 17 Pakistani soldiers captured in a cross-border raid from Afghanistan this week and beheaded.

The bloody attack showed the threat still posed by the Pakistani Taliban, despite army offensives. Increasingly, the militants have used sanctuaries in eastern Afghanistan to attack border areas in Pakistan's northwest.

Pakistan has criticized NATO and Afghan forces for not doing enough to stop the attacks, but it has received little sympathy. The Afghan government and its allies have long faulted Pakistan for failing to target Afghan Taliban militants and their allies who use Pakistani territory to launch attacks in Afghanistan.

The Pakistani and Afghan Taliban are allies, but the former has focused on fighting the Pakistani government, while the latter has concentrated on attacking foreign and local forces in Afghanistan.