Neurobiological models to explain vulnerability of major depressive disorder (MDD) are scarce and previous functional magnetic resonance imaging studies mostly examined “static” functional connectivity (FC). Knowing that FC constantly evolves over time, it becomes important to assess how FC dynamically differs in remitted-MDD patients vulnerable for new depressive episodes. Using a recently developed method to examine dynamic FC, we characterized re-emerging FC states during rest in 51 antidepressant-free MDD patients at high risk of recurrence (≥2 previous episodes), and 35 healthy controls. We examined differences in occurrence, duration, and switching profiles of FC states after neutral and sad mood induction. Remitted MDD patients showed a decreased probability of an FC state (p < 0.005) consisting of an extensive network connecting frontal areas—important for cognitive control—with default mode network, striatum, and salience areas, involved in emotional and self-referential processing. Even when this FC state was observed in patients, it lasted shorter (p < 0.005) and was less likely to switch to a smaller prefrontal–striatum network (p < 0.005). Differences between patients and controls decreased after sad mood induction. Further, the duration of this FC state increased in remitted patients after sad mood induction but not in controls (p < 0.05). Our findings suggest reduced ability of remitted-MDD patients, in neutral mood, to access a clinically relevant control network involved in the interplay between externally and internally oriented attention. When recovering from sad mood, remitted recurrent MDD appears to employ a compensatory mechanism to access this FC state. This study provides a novel neurobiological profile of MDD vulnerability.