Objective: Traumatic anosmia is a common disorder following head injury; however, little is known regarding its neural basis and influence on the functional networks. Therefore, we aimed to investigate the functional connectivity changes in patients with traumatic anosmia compared to healthy controls using resting-state functional magnetic resonance imaging (rs-fMRI). Materials and Methods: Sixteen patients with traumatic anosmia and 12 healthy controls underwent rs-fMRI. Differences in the connectivity of the olfactory and whole brain networks were compared between the two groups. Graph theoretical parameters, such as modularity and global efficiency of the whole brain or olfactory networks, were calculated and compared. Correlation analyses were performed between the parameters and disease severity. Results: Patients with traumatic anosmia showed decreased intra-network connectivity in the olfactory network (false discovery rate [FDR]-corrected p < 0.05) compared with that in healthy controls. Furthermore, the inter-network connectivity was increased in both the olfactory (FDR-corrected p < 0.05) and whole brain networks (degree-based statistic-corrected p < 0.05) in the anosmia group. The whole brain networks showed decreased modularity (p < 0.001) and increased global efficiency (p = 0.019) in patients with traumatic anosmia. The modularity and global efficiency were correlated with disease severity in patients with anosmia (p < 0.001 and p = 0.002, respectively). Conclusion: Traumatic anosmia increased the inter-network connectivity observed with rs-fMRI in the olfactory and global brain functional networks. rs-fMRI parameters may serve as potential biomarkers for traumatic anosmia by revealing a more widespread functional damage than previously expected.