No, churches cannot withhold FICA for its clergy. However, if the minister allows, the church may withhold federal income taxes.