There is growing evidence that brain networks are altered in epileptic subjects. In this study, we investigated the functional connectivity and brain network properties of benign childhood epilepsy with centrotemporal spikes using graph theory. Benign childhood epilepsy with centrotemporal spikes is the most common form of idiopathic epilepsy in young children under the age of 16 years. High-density EEG data were recorded from patients and controls in resting state with eyes closed. Data were preprocessed and spike and spike-free segments were selected for analysis. Phase locking value was calculated for all paired combinations of channels and for five frequency bands (δ, θ, α, β1 and β2). We computed the degree and small-world parameters--clustering coefficient (C) and path length (L)--and compared the two patient conditions to controls. A higher degree at epileptic zones during interictal epileptic spikes (IES) was observed in all frequency bands. Both patient conditions reduced connection at the occipital and right frontal regions close to the epileptic zone in the α band. The "small-world" features (high C and short L) were deviated in patients compared to controls. A changed from an ordered network in the δ band to a more randomly organized network in the α band was observed in patients compared to healthy controls. These findings show that the benign epileptic brain network is disrupted not only at the epileptic zone, but also in other brain regions especially frontal regions.