BACKGROUND Despite rapidly rising female educational attainment and the closing, if not reversal, of the gender gap in education, female labor force participation rates in the Middle East and North Africa (MENA) region remain low and stagnant. This phenomenon is known as the MENA paradox. Even if increases in participation are observed, they are typically in the form of rising unemployment rather than employment. METHODS We use multinomial logit models, estimated by country, on annual labor force survey data for four MENA countries-Algeria, Egypt, Jordan, and Tunisia-to simulate trends in female participation in different labor market states (public sector, private wage work, non-wage work, unemployment, and nonparticipation) for married and unmarried women and men of a given educational and age profile. RESULTS Our results confirm that the decline in the probability of public sector employment for educated women is associated with either an increase in unemployment or a decline in participation. CONCLUSIONS We argue that the MENA paradox can be primarily attributed to the change in opportunity structures facing educated women in the MENA region in the 2000s rather than to the supply-side factors traditionally emphasized in the literature.