Abstract This study aimed to investigate network-level brain functional changes in breast cancer patients and their relationship with fear of cancer recurrence (FCR). Resting-state functional MRI was collected from 43 patients with breast cancer and 40 healthy controls (HCs). Graph theory analyses, whole-brain voxel-wise functional connectivity strength (FCS) analyses and seed-based functional connectivity (FC) analyses were performed to identify connection alterations in breast cancer patients. Correlations between brain functional connections (i.e. FCS and FC) and FCR level were assessed to further reveal the neural mechanisms of FCR in breast cancer patients. Graph theory analyses indicated a decreased clustering coefficient in breast cancer patients compared to HCs (P = 0.04). Patients with breast cancer exhibited significantly higher FCS in both higher-order function networks (frontoparietal, default mode, and dorsal attention systems) and primary somatomotor networks. Among the hyperconnected regions in breast cancer, the left inferior frontal operculum demonstrated a significant positive correlation with FCR. Our findings suggest that breast cancer patients exhibit less segregation of brain function, and the left inferior frontal operculum is a key region associated with FCR. This study offers insights into the neural mechanisms of FCR in breast cancer patients at the level of brain connectome.