Long-range phase synchrony in the α-oscillation band (near 10 Hz) has been proposed to facilitate information integration across anatomically segregated regions. Which areas may top-down regulate such cross-regional integration is largely unknown. We previously found that the moment-to-moment strength of high-α band (10-12 Hz) phase synchrony co-varies with activity in a fronto-parietal (FP) network. This network is critical for adaptive cognitive control functions such as cognitive flexibility required during set-shifting. Using electroencephalography (EEG) in 23 patients with focal frontal lobe lesions (resected tumors), we tested the hypothesis that the FP network is necessary for modulation of high-α band phase synchrony. Global phase-synchrony was measured using an adaptation of the phase-locking value (PLV) in a sliding window procedure, which allowed for measurement of changes in EEG-based resting-state functional connectivity across time. As hypothesized, the temporal modulation (range and standard deviation) of high-α phase synchrony was reduced as a function of FP network lesion extent, mostly due to dorsolateral prefrontal cortex (dlPFC) lesions. Furthermore, patients with dlPFC lesions exhibited reduced cognitive flexibility as measured by the Trail-Making Test (set-shifting). Our findings provide evidence that the FP network is necessary for modulatory control of high-α band long-range phase synchrony, and linked to cognitive flexibility.