<b><i>Introduction:</i></b> Although the study of the Triple Network (TN) model has gained attention in the exploration of stress-related processes, the neurophysiological mechanisms of TN in relation to perceived stress have been relatively understudied in nonclinical samples so far. The main objective of the present study was to investigate, in a sample of university students, the association of perceived stress with resting state electroencephalography (EEG) functional connectivity in the TN. <b><i>Methods:</i></b> Ninety university students (40 males and 50 females; mean age 22.30 ± 2.43 years; mean educational level 16.60 ± 1.62 years) were enrolled. EEG data were analyzed through the exact low-resolution electromagnetic tomography (eLORETA). <b><i>Results:</i></b> Higher levels of perceived stress were associated with decreased delta EEG connectivity within the central executive network (CEN) and between the CEN and the salience network (SN). Higher levels of perceived stress were also associated with decreased theta EEG connectivity between the CEN and the SN. The associations between perceived stress and EEG connectivity data were significant even when relevant confounding factors (i.e., sex, age, educational level, and psychopathological symptoms) were controlled for. <b><i>Discussion:</i></b> Taken together, our results suggest that higher levels of perceived stress are associated with a dysfunctional synchronization within the CEN and between the SN and the CEN. This functional pattern might in part reflect the negative impact of high levels of perceived stress on cognitive functioning.