Major depressive disorder (MDD) is a common and serious mental disorder characterized by a persistent negative feeling and tremendous sadness. In recent decades, several studies used functional network connectivity (FNC), estimated from resting state functional magnetic resonance imaging (fMRI), to investigate the biological signature of MDD. However, the majority of them have ignored the temporal change of brain interaction by focusing on static FNC (sFNC). Dynamic functional network connectivity (dFNC) that explores temporal patterns of functional connectivity (FC) might provide additional information to its static counterpart. In the current study, by applying k-means clustering on dFNC of MDD and healthy subjects (HCs), we estimated 5 different states. Next, we use the hidden Markov model as a potential biomarker to differentiate the dFNC pattern of MDD patients from HCs. Comparing MDD and HC subjects' hidden Markov model (HMM) features, we have highlighted the role of transition probabilities between states as potential biomarkers and identified that transition probability from a lightly- connected state to highly connected one reduces as symptom severity increases in MDD subjects.Index Terms - Major depressive disorder, Dynamic functional network connectivity, Machine learning, Resting- state functional magnetic resonance imaging, Hidden Markov model.