The US military on Saturday denied a report that the Taliban had shot down an American warplane over the southern afghan city of Kandahar.