While persistence of fear memories is essential for survival, a failure to inhibit fear in response to harmless stimuli is a feature of anxiety disorders. Extinction training only temporarily suppresses fear memory recovery in adults, but it is highly effective in juvenile rodents. Maturation of GABAergic circuits, in particular of parvalbumin-positive (PV+) cells, restricts plasticity in the adult brain, thus reducing PV+ cell maturation could promote the suppression of fear memories following extinction training in adults. Epigenetic modifications such as histone acetylation control gene accessibility for transcription and help couple synaptic activity to changes in gene expression. Histone deacetylase 2 (Hdac2), in particular, restrains both structural and functional synaptic plasticity. However, whether and how Hdac2 controls the maturation of postnatal PV+ cells is not well understood. Here, we show that PV+- cell specific Hdac2 deletion limits spontaneous fear memory recovery in adult mice, while enhancing PV+ cell bouton remodeling and reducing perineuronal net aggregation around PV+ cells in prefrontal cortex and basolateral amygdala. Prefrontal cortex PV+ cells lacking Hdac2, show reduced expression of Acan, a critical perineuronal net component, which is rescued by Hdac2 re-expression. Pharmacological inhibition of Hdac2 before extinction training is sufficient to reduce both spontaneous fear memory recovery and Acan expression in wild-type adult mice, while these effects are occluded in PV+-cell specific Hdac2 conditional knockout mice. Finally, a brief knock-down of Acan expression mediated by intravenous siRNA delivery before extinction training but after fear memory acquisition is sufficient to reduce spontaneous fear recovery in wild-type mice. Altogether, these data suggest that controlled manipulation of PV+ cells by targeting Hdac2 activity, or the expression of its downstream effector Acan, promotes the long-term efficacy of extinction training in adults.