Abstract Background Human immunodeficiency virus type 1 (HIV-1) has evolved a complex strategy to overcome the immune barriers it encounters throughout an organism thanks to its viral infectivity factor (Vif), a key protein for HIV-1 infectivity and in vivo pathogenesis. Vif interacts with and promotes “apolipoprotein B mRNA-editing enzyme-catalytic, polypeptide-like 3G” (A3G) ubiquitination and subsequent degradation by the proteasome, thus eluding A3G restriction activity against HIV-1. Results We found that cellular histone deacetylase 6 (HDAC6) directly interacts with A3G through its C-terminal BUZ domain (residues 841–1,215) to undergo a cellular co-distribution along microtubules and cytoplasm. The HDAC6/A3G complex occurs in the absence or presence of Vif, competes for Vif-mediated A3G degradation, and accounts for A3G steady-state expression level. In fact, HDAC6 directly interacts with and promotes Vif autophagic clearance, thanks to its C-terminal BUZ domain, a process requiring the deacetylase activity of HDAC6. HDAC6 degrades Vif without affecting the core binding factor β (CBF-β), a Vif-associated partner reported to be key for Vif- mediated A3G degradation. Thus HDAC6 antagonizes the proviral activity of Vif/CBF-β-associated complex by targeting Vif and stabilizing A3G. Finally, in cells producing virions, we observed a clear-cut correlation between the ability of HDAC6 to degrade Vif and to restore A3G expression, suggesting that HDAC6 controls the amount of Vif incorporated into nascent virions and the ability of HIV-1 particles of being infectious. This effect seems independent on the presence of A3G inside virions and on viral tropism. Conclusions Our study identifies for the first time a new cellular complex, HDAC6/A3G, involved in the autophagic degradation of Vif, and suggests that HDAC6 represents a new antiviral factor capable of controlling HIV-1 infectiveness by counteracting Vif and its functions.