Previous research has shown that resting-state functional connectivity (rsFC) between different brain regions (seeds) is related to motor learning and motor memory consolidation. Using high-density electroencephalography (hdEEG), we addressed this question from a brain network perspective. Specifically, we examined frequency-dependent functional connectivity in resting-state networks from twenty-nine young healthy participants before and after they were trained on a motor sequence learning task. Consolidation was assessed with an overnight retest on the motor task. Our results showed training-related decreases in gamma-band connectivity within the motor network, and between the motor and functionally distinct resting-state networks including the attentional network. Brain-behavior correlation analyses revealed that baseline beta, delta, and theta rsFC were related to subsequent motor learning and memory consolidation such that lower connectivity within the motor network and between the motor and several distinct resting-state networks was correlated with better learning and overnight consolidation. Lastly, training-related increases in beta-band connectivity between the motor and the visual networks were related to greater consolidation. Altogether, our results indicate that connectivity in large-scale resting-state brain networks is related to—and modulated by—motor learning and memory consolidation processes. These finding corroborate previous seed-based connectivity research and provide evidence that frequency-dependent functional connectivity in resting-state networks is critically linked to motor learning and memory consolidation.