Previous studies have identified reduced heart rate variability (HRV) in post-traumatic stress disorder (PTSD), which may temporally precede the onset of the disorder. A separate line of functional neuroimaging research in PTSD has consistently demonstrated hypoactivation of the ventromedial prefrontal cortex (vmPFC), a key aspect of a descending neuromodulatory system that exerts inhibitory control over heart rate. No research to date, however, has simultaneously investigated whether altered vmPFC activation is associated with reduced HRV and elevated PTSD symptoms in the same individuals. Here, we collected fMRI data during alternating conditions of threat of shock and safety from shock in 51 male combat-exposed veterans with either high or low levels of PTSD symptoms. Pulse rate variability (PRV)-a HRV surrogate calculated from pulse oximetry-was assessed during a subsequent resting scan. Correlational analyses tested for hypothesized relationships between reduced vmPFC activation, lower PRV, and elevated PTSD symptomatology. We found that PTSD re-experiencing symptoms were inversely associated with high-frequency (HF)-PRV, thought to primarily reflect parasympathetic control of heart rate, in veterans with elevated PTSD symptoms. Reduced vmPFC activation for the contrast of safety-threat was associated both with lower HF-PRV and elevated PTSD re-experiencing symptoms. These results tie together previous observations of reduced HRV/PRV and impaired vmPFC function in PTSD and call for further research on reciprocal brain-body relationships in understanding PTSD pathophysiology.