Objective: Transcutaneous electrical nerve stimulation (TENS) has been suggested as a possible non-invasive pain treatment. However, the underlying mechanism of the analgesic effect of TENS and how brain network functional connectivity is affected following the use of TENS is not yet fully understood. The purpose of this study was to investigate the effect of high-frequency TENS on the alternation of functional brain network connectivity and the corresponding topographical changes, besides perceived sensations. Approach: Forty healthy subjects participated in this study. EEG data and sensory profiles were recorded before and up to an hour following high-frequency TENS (100 Hz) in sham and intervention groups. Brain source activity from EEG data was estimated using the LORETA algorithm. In order to generate the brain connectivity network, the Phase lag index was calculated for all pair-wise connections of eight selected brain areas over six different frequency bands (i.e., δ, θ, α, β, γ, and 0.5-90 Hz). Main results: The results suggested that the functional connectivity between the primary somatosensory cortex (SI) and the anterior cingulate cortex (ACC), in addition to functional connectivity between S1 and the medial prefrontal cortex (mPFC), were significantly increased in the gamma-band, following the TENS intervention. Additionally, using graph theory, several significant changes were observed in global and local characteristics of functional brain connectivity in gamma-band. Significance: Our observations in this paper open a neuropsychological window of understanding the underlying mechanism of TENS and the corresponding changes in functional brain connectivity, simultaneously with alternation in sensory perception.