Background: Vagus nerve stimulation (VNS) is a therapeutic approach for patients with refractory postencephalitic epilepsy (PEE), which is characterized by drug resistance and disappointing surgical outcomes. However, the efficacy of VNS has not yet been studied in patients with refractory PEE. The present study aimed to demonstrate the efficacy of VNS and evaluate potential clinical predictors in patients with refractory PEE. Methods: We retrospectively collected the outcomes of VNS with at least a 1-year follow-up in all patients with refractory PEE. Subgroups were classified as responders and non-responders according to the efficacy of VNS (⩾50% or < 50% reduction in seizure frequency). Preoperative data were analyzed to screen for potential predictors of VNS responsiveness. Results: A total of 42 refractory PEE patients who underwent VNS therapy were enrolled, with an average age of 21.13 ± 9.70 years. Seizure frequency was reduced by more than 50% in 64.25% of patients, and 7.14% of patients achieved seizure-free events after VNS therapy. In addition, the response rates increased over time, with 40.5%, 50.0% and 57.1%, respectively at 6 months, 12 months, and 24 months after VNS therapy. Preoperative duration of epilepsy, monthly seizure frequency, and spatial distribution of interictal epileptic discharges (IEDs) were correlated with responders ( p < 0.05) in the univariate analysis. Further multivariate regression analysis demonstrated that refractory PEE patients with high monthly seizure frequency or Focal IEDs (focal or multifocal epileptiform discharges) achieved better efficacy on VNS ( p = 0.010, p = 0.003, respectively). Conclusion: VNS is an effective palliative therapy for patients with refractory PEE. Focal IEDs (focal or multifocal epileptiform discharges) and high seizure frequency were potential preoperative predictors of effectiveness after VNS therapy.