New propaganda videos show al Qaeda-connected terrorists carrying out the beheadings of captured Pakistani soldiers, labeled "slaves to America." One edited video, obtained by the Blotter on ABCNews.com, shows several teenage boys carrying out the decapitation of a Pakistani soldier with crude knives and then holding the severed, bleeding head with its military beret still in place. THE BLOTTER RECOMMENDS Blotter Armed Children in Iraq Featured in New Propaganda Video Blotter Worried Bin Laden Urges Iraq Insurgents to ‘Unite’ Blotter Another Pakistani Defeat as More Soldiers Feared Kidnapped Click Here for Full Blotter Coverage. In a brief speech to the camera before the execution, the speaker says the soldier must die because he is a "slave to America." "These videos are put out by these terrorists off and on to create a feeling of fear and insecurity among civilians," Maj. Gen. Waheed Arshad said of the video. "Whenever it’s a beheading of a civilian or the military, it’s of great concern to all people in the country." Several hundred Pakistani soldiers are being held in the country’s lawless tribal areas after being surrounded by militants. Military sources in Islamabad report another beheading this week of paramilitary troops from Pakistan’s Frontier Corps. This post has been updated. Click Here to Register for Blotter Alerts.