Yes, annual fees on business credit cards are tax deductible. If you complete a self-assessment tax form, allowable expenses, including business card annual fees, can be deducted from your taxable profit.