Failure of inhibiting fear in response to harmless stimuli contributes to anxiety disorders. Extinction training only temporarily suppresses fear memories in adults, but it is highly effective in juveniles. GABAergic parvalbumin-positive (PV+) cells restrict plasticity in adult brains, thus increasing PV+ cell plasticity could promote the suppression of fear memories following extinction training in adults. Histone deacetylase 2 (Hdac2) restrains both structural and functional synaptic plasticity; however, whether and how Hdac2 controls adult PV+ cell plasticity is unknown. Here, we report that Hdac2 deletion or pharmacological inhibition in PV+ cells attenuate spontaneous recovery of fear memory after fear extinction learning in adults. These manipulations promote a temporally restricted downregulation of Acan, a critical perineuronal net component expressed exclusively by PV+ cells in medial prefrontal cortex. Finally, we show that Acan transient downregulation before extinction training but after fear memory acquisition is sufficient to reduce spontaneous fear memory recovery in wild-type mice.