The Afghan Taliban and the United States have been holding talks in the Gulf Arab state of Qatar, Afghan President Hamid Karzai said on Sunday, but the militant group and Washington denied they had resumed dialogue.