The Tehreek-e-Taliban Pakistan has reportedly released a video apparently showing the severed heads of a dozen Pakistani soldiers.
The video emerged as Pakistani security officials said 15 troops were missing following fighting with militants who had crossed over from Kunar province in Afghanistan.
"At least 15 of our soldiers are still missing," the News quoted a senior security official, as saying.
According to the report, TTP's spokesman Sirajud Din sent a video showing a militant commander posing with 12 heads arranged on the ground which he claimed were from soldiers they had killed.
"Praise be to God that the mujahideen in Bajaur agency have managed to kill the infidel soldiers of Pakistan," he said.
"Many of them were killed by bullets, 12 of them as you see have been beheaded, you see 12 heads here, and more heads are on the way," he added.
According to the paper, the video showed belongings from the dead men laid out on a sheet, including Pakistani identity cards, camouflage pattern helmets, Pakistani currency, mobile phones and bank cards.
Military sources have so far not confirmed that those shown in the video are Pakistani troops