If I paid my medical expenses from my VEBA account, are those medical expenses tax deductable?

No, they are not.

This, from https://www.selectaccount.com/wp-content/uploads/VEBA-Eligible-Expense-List.pdf:

In general,  deductions  allowed for  medical  expenses on your federal income  tax according to Internal Revenue Code Section 213(d) may be reimbursed through your VEBA . You cannot  deduct  your  medical  expenses on federal income  tax  that have been reimbursed through your  VEBA .

While I understand getting reimbursed by my VEBA, I didn’t get reimbursed, I paid for them with my veba card?  Is that the same thing?