Suspected Islamic militants decapitated a taxi driver in north-western Pakistan over suspicion that he was a US spy and a frequent visitor to a US military base in Afghanistan, an intelligence official said today.