A soldier of the Pakistan Army was beheaded in the restive North Waziristan tribal region by suspected Taliban militants, who put a note on his body saying he was killed for being a 'American spy'.

Feroz Khan, who hailed from Mir Ali town of North Waziristan, was kidnapped on April 23 and found dead 15 km east of Miranshah.

"Feroz, a member of the Khushali Toorikhel tribe in Mir Ali town, was an American spy and the video of his confession will soon be made available in Miranshah's markets," read the note found on his body.

The body had bullet wounds and the severed head was found lying nearby. Witnesses said that the soldier was beheaded by the local Taliban. No group has claimed responsibility for his death. The Pakistani Taliban have beheaded several security personnel in the northwestern tribal areas and the Swat valley of the North West Frontier Province, accusing them of working as spies for the US.