Background: Fear of cancer recurrence (FCR), anxiety, and depression are common psychological disturbances that frequently occur together among cancer patients. This study investigated network connectivity between FCR, anxiety, and depressive symptoms in a large representative sample of breast cancer patients. Methods: This was a multicenter, cross-sectional study of 803 women with breast cancer. All participants completed the 4-item FCR scale, Generalized Anxiety Disorder Scale (GAD-7), and Patient Health Questionnaire (PHQ-9). Network analysis was conducted to investigate the network structure, central symptoms, bridge symptoms, and network stability of these disturbances. Results: The generated network model indicated that anxiety and depression symptom communities were well-connected with each other, while FCR emerged as a distinct cluster with only a few weak links to anxiety and depression communities. Depressive and anxiety symptoms were more central than FCR symptoms were in the model. ‘Having trouble relaxing’ (#GAD4, strength = 1.147) was the most central node within the whole network, and ‘strong feelings about recurrence’ (#FCR4, strength = 0.531) was the least central node. Several anxiety symptoms (e.g., ‘feeling afraid’, ‘uncontrollable worry’, and ‘restlessness’) acted as important bridging symptoms connecting FCR, depression and anxiety communities. ‘Uncontrollable worry’ (#GAD2) had the highest node-specific predictive betweenness value. The network stability of this model was high. Conclusion: Depression and anxiety symptoms are highly interactive with each other among women with breast cancer. Conversely, FCR may have attenuated relations with anxiety and depression communities and emerged as a relatively independent, unique experience. Anxiety symptoms, particularly ‘uncontrollable worry’, acted as important trans-diagnostic symptoms that connected different communities. Findings suggested interventions to alleviate excessive worries and enhance feelings of personal control might be helpful in preventing or reducing related symptoms of FCR, anxiety and depression.