Purpose: Depression is common in Parkinson's disease (PD) and is correlated with the severity of motor deficits and quality of life. The present study aimed to investigate alterations in the structural brain network related to depression in Parkinson's disease (d-PD) and their correlations with structural impairments of white matter (WM).Materials and Methods: Data were acquired from the Parkinson Progression Markers Initiative (PPMI) database. A total of 84 de novo and drug-naïve PD patients were screened and classified into two groups according to the 15-item Geriatric Depression Scale (GDS-15): d-PD (n = 28) and nondepression in PD (nd-PD, n = 56). Additionally, 37 healthy controls (HC) were screened. All subjects underwent DTI and 3D-T1WI on a 3.0 T MR scanner. Individual structural brain networks were constructed and analyses were performed using graph theory and network-based statistics (NBS) at both global and local levels. Differences in global topological properties were explored among the three groups. The association models between node and edge changes and the GDS-15 were constructed to detect regions that were specifically correlated with d-PD. Tract-based spatial statistics (TBSS) was used to detect structural impairments of WM between the d-PD and nd-PD groups. The correlations between altered global topological properties and structural impairments were analyzed in the d-PD group.Results: The global efficiency and characteristic path length of the structural brain network were impaired in the d-PD group compared with those in the nd-PD and HC groups. Thirteen nodes and 1 subnetwork with 10 nodes and 12 edges specifically correlated with d-PD were detected. The left hippocampus, left parahippocampal, left lingual, left middle occipital, left inferior occipital, left fusiform, left middle temporal, and left inferior temporal regions were all involved in the results of node and edge analysis. No WM microstructural impairments were identified in the d-PD group.Conclusion: Our study suggests that the integration of the structural brain network is impaired with disrupted connectivity of limbic system and visual system in the de novo and drug-naïve d-PD patients.The topological properties assessing integration of the structural brain network can serve as a potential objective neuroimaging marker for early diagnosis of d-PD.