Suspected Islamic militants decapitated one Afghan man and shot dead another after accusing them of spying for the US in a tribal region in north-western Pakistan, an intelligence official said today.