Obstructive sleep apnea (OSA) is a common and progressive condition that is accompanied by affective, cognitive and autonomic nervous system changes. Recent studies have demonstrated abnormalities in the brains of OSA subjects. However, no study has illustrated alterations in brain structural connectivity caused by OSA. To assess alterations of brain structural connectivity, we constructed a structural brain network from diffusion tensor imaging (DTI) and examined global network properties for control and OSA subjects. OSA subjects showed lower global efficiency, local efficiency and strength. Brain network analysis may improve understanding of global architecture of anatomical connection patterns in OSA.