Can federal taxes withheld be tax deductible?

You cannot deduct withheld federal taxes on your federal income tax return. There are some states that allow the deduction of withheld federal taxes on the state income tax return.