Introduction: Paranormal beliefs are defined as believing in extrasensory perception, precognition, witchcraft, and telekinesis, magical thinking, psychokinesis, superstitions. Previous studies corroborate that executive brain functions underpin paranormal beliefs. To test causal hypotheses, neurophysiological studies of brain activity are required. Method: A sample of 20 students (10 females, age: 22.50 ± 4.07 years) were included for the current study. The absolute power of resting-state EEG in intrahemispheric and interhemispheric coherence was analyzed with eyes opened. The paranormal beliefs were determined based on the total score of the Revised Paranormal Belief Scale (RPBS). Result: The results of this study demonstrated that there was a significant negative relationship between paranormal beliefs and EEG resting state in alpha band activity in the frontal lobe (left hemisphere), EEG coherence of alpha and beta1, beta2, and gamma band activities in the frontal lobe (right hemisphere) and coherence of alpha and beta1, beta2 and gamma band activities between frontal regions (two hemispheres). In addition, the results showed that coherence of alpha, alpha1, beta, and beta2 band activities between frontal lobe (right hemispheres) and EEG coherence of delta, alpha1, and band activities in the frontal lobe (two hemispheres) predicted paranormal beliefs. Conclusion: This study confirms connecting executive brain functions to paranormal beliefs, and determines that frontal brain functioning may contribute to paranormal beliefs.