Fragile X syndrome (FXS) is the leading inherited monogenic cause of intellectual disability and autism spectrum disorder. Executive function (EF), necessary for adaptive goal-oriented behavior and dependent on frontal lobe function, is impaired in individuals with FXS. Yet, little is known how alterations in frontal lobe neural activity is related to EF deficits in FXS. Sixty-one participants with FXS (54% males) and 71 age- and sex-matched typically-developing controls (TDC; 58% males) completed a five-minute resting state electroencephalography (EEG) protocol and a computerized battery of tests of EF, the Test of Attentional Performance for Children (KiTAP). Following source localization (minimum-norm estimate), we computed debiased weighted phase lag index (dWPLI), a phase connectivity value, for pairings between 18 nodes in frontal regions for gamma (30-55Hz) and alpha (10.5-12.5Hz) bands. Linear models were generated with fixed factors of group, sex, frequency, and connection. Relationships between frontal connectivity and EF variables also were examined. Individuals with FXS demonstrated increased gamma band and reduced alpha band connectivity across all frontal regions and across hemispheres compared to TDC. After controlling for nonverbal IQ, increased error rates on EF tasks were associated with increased gamma band and reduced alpha band connectivity. Frontal connectivity findings are limited to intrinsic brain activity during rest and may not generalize to frontal connectivity during EF tasks or everyday function. We report gamma hyper-connectivity and alpha hypo-connectivity within source-localized frontal brain regions in FXS compared to TDC during resting-state EEG. For the first time in FXS, we report significant associations between EF and altered frontal connectivity, with increased error rate relating to increased gamma band connectivity and reduced alpha band connectivity. These findings suggest increased phase connectivity within gamma band may impair EF performance, whereas greater alpha band connectivity may provide compensatory support for EF. Together, these findings provide important insight into neurophysiological mechanisms of EF deficits in FXS and provide novel targets for treatment development.