Patterns of change in whole-brain functional networks remain poorly understood in patients with end-stage renal disease (ESRD) undergoing hemodialysis (HD). We conducted a prospective research to investigate the topological properties of whole-brain functional networks in those patients using a graph-based network analysis. Resting-state functional magnetic resonance imaging was performed on 51 ESRD patients (25 HD and 26 nondialysis patients) and 36 healthy controls (HCs). We compared the topological properties of brain functional networks among the three groups, and analyzed the relationships between those significant parameters and clinical variables in ESRD patients. Progressively disrupted global topological organizations were observed from nondialysis patients to HD patients compared with HCs (all p < 0.05 after Bonferroni correction). HD patients, relative to HCs, showed significantly decreased nodal centralities in the left temporal pole: superior temporal gyrus, bilateral median cingulate and paracingulate gyri, bilateral hippocampus, bilateral parahippocampal gyrus, and bilateral amygdala, and showed increased nodal centralities in the orbital part of the bilateral middle frontal gyrus, left cuneus, and left superior occipital gyrus (all p < 0.05 after Bonferroni correction). Furthermore, nodal centralities in the bilateral hippocampus were significantly decreased in HD patients compared with nondialysis patients (p < 0.05 after Bonferroni correction). Dialysis duration negatively correlated with global efficiency in ESRD patients undergoing HD (r = -0.676, FDR q = 0.004). This study indicates that ESRD patients exhibit disruptions in brain functional networks, which are more severe in HD patients, and these alterations are correlated with cognitive performance and clinical markers.