Primary dysmenorrhea (PDM), painful menstruation without organic causes, is the most prevalent gynecological problem in women of reproductive age. Dysmenorrhea later in life often co-occurs with many chronic functional pain disorders, and chronic functional pain disorders exhibit altered large-scale connectedness between distributed brain regions. It is unknown whether the young PDM females exhibit alterations in the global and local connectivity properties of brain functional networks. Fifty-seven otherwise healthy young PDM females and 62 age- and education-matched control females participated in the present resting-state functional magnetic resonance imaging study. We used graph theoretical network analysis to investigate the global and regional network metrics and modular structure of the resting-state brain functional networks in young PDM females. The functional network was constructed by the interregional functional connectivity among parcellated brain regions. The global and regional network metrics and modular structure of the resting-state brain functional networks were not altered in young PDM females at our detection threshold (medium to large effect size differences [Cohen's d ≥ 0.52]). It is plausible that the absence of significant changes in the intrinsic functional brain architecture allows young PDM females to maintain normal psychosocial outcomes during the pain-free follicular phase.