Major depressive disorder is associated with aberrant topological organizations of brain networks. However, whether this aberrance is shown in broader frequency bands or in a specific frequency band remains unknown. Fifty patients and fifty gender, age and education matched normal controls underwent resting state functional magnetic resonance imaging. Frequency dependent topological measures based on graph theory were calculated from wavelet decomposed resting state functional brain signals. In the specific frequency band of 0.03–0.06 14Hz, the clustering coefficient and the global efficiency were reduced while the characteristic path length was increased. Furthermore, patients showed aberrant nodal centralities in the default mode network, executive network and occipital network. Network based statistical analysis revealed system-wise topological alterations in these networks. The finding provides the first systematic evidence that depression is associated with frequency specific global and local topological disruptions and highlights the importance of frequency information in investigating major depressive disorders.