In the present study we investigated brain network connectivity differences between patients with relapsing-remitting multiple sclerosis (RRMS) and healthy controls (HC) as derived from functional resonance magnetic imaging (fMRI) using graph theory. Resting state fMRI data of 18 RRMS patients (12 female, mean age ± SD: 42 ± 12.06 years) and 25 HC (8 female, 29.2 ± 5.38 years) were analyzed. In order to obtain information of differences in entire brain network, we focused on both, local and global network connectivity parameters. And the regional connectivity differences were assessed using regional network parameters. RRMS patients presented a significant increase of modularity in comparison to HC, pointing towards a network structure with densely interconnected nodes within one module, while the number of connections with other modules outside decreases. This higher decomposable network favours cost-efficient local information processing and promotes long-range disconnection. In addition, at the regional anatomical level, the network parameters clustering coefficient and local efficiency were increased in the insula, the superior parietal gyrus and the temporal pole. Our study indicates that modularity as derived from fMRI can be seen as a characteristic connectivity feature that is increased in MS patients compared to HC. Furthermore, specific anatomical regions linked to perception, motor function and cognition were mainly involved in the enhanced local information processing.