Traumatic experiences involve complex sensory information, and individuals with trauma-related psychological disorders, such as posttraumatic stress disorder (PTSD), can exhibit abnormal fear to numerous different stimuli that remind them of the trauma. Vagus nerve stimulation (VNS) enhances extinction of auditory fear conditioning in rat models for PTSD. We recently found that VNS-paired extinction can also promote extinction generalization across different auditory cues. Here we tested whether VNS can enhance extinction of olfactory fear and promote extinction generalization across auditory and olfactory sensory modalities. Male Sprague Dawley rats were implanted with a stimulating cuff on the cervical vagus nerve. Rats then received two days of fear conditioning where olfactory (amyl acetate odor) and auditory (9 kHz tones) stimuli were concomitantly paired with footshock. Twenty-four hours later, rats were given three days of sham or VNS-paired extinction (5 stimulations, 30-sec trains at 0.4 mA) overlapping with presentation of either the olfactory or the auditory stimulus. Two days later, rats were given an extinction retention test where avoidance of the olfactory stimulus or freezing to the auditory stimulus were measured. VNS-paired with exposure to the olfactory stimulus during extinction reduced avoidance of the odor in the retention test. VNS-paired with exposure to the auditory stimulus during extinction also decreased avoidance of the olfactory cue, and VNS paired with exposure to the olfactory stimulus during extinction reduced freezing when the auditory stimulus was presented in the retention test. These results indicate that VNS enhances extinction of olfactory fear and promotes extinction generalization across different sensory modalities. Extinction generalization induced by VNS may therefore improve outcomes of exposure-based therapies.