The Taliban denied involvement in the murder of a foreign national shot dead on Tuesday in central Kabul, a spokesman for the insurgents told AFP.