microRNAs (miRNAs) have emerged as potent regulators of learning, recent memory, and extinction. However, our understanding of miRNAs directly involved in regulating complex psychiatric conditions perpetuated by aberrant memory, such as in posttraumatic stress disorder (PTSD), remains limited. To begin to address the role of miRNAs in persistent memories, we performed small-RNA sequencing on basolateral amygdala (BLA) tissue and identified miRNAs altered by auditory fear conditioning (FC) one month after training. mir-598-3p, a highly conserved miRNA previously unstudied in the brain, was down-regulated in the BLA. Further decreasing BLA mir-598-3p levels did not increase strength of the remote fear memory. Given that stress is a critical component in PTSD, we next assessed the impact of stress and stress-enhanced fear learning (SEFL) on mir-598-3p levels, finding the miRNA is elevated in the BLA of male, but not female, mice susceptible to the effects of stress in SEFL. Accordingly, intra-BLA inhibition of mir-598-3p interfered with expression and extinction of the remote fear memory in male, but not female, mice. This effect could not be attributed to an anxiolytic effect of miRNA inhibition. Finally, bioinformatic analysis following quantitative proteomics on BLA tissue collected 30 d post-SEFL training identified putative mir-598-3p targets and related pathways mediating the differential susceptibility, with evidence for regulation of the actin cytoskeleton, the core mediator of structural plasticity. Taken together, the results suggest BLA mir-598-3p may be recruited by stress to mediate a critical switch from a salient remote fear memory to one that is enhanced and extinction-resistant.