Background Large-scale deworming programs have, to date, mostly targeted preschool-and school-age children. As community-based deworming programs become more common, deworming will be offered to women of reproductive age. The World Health Organization recommends preventive chemotherapy be administered to pregnant women only after the first trimester. It is therefore important for deworming programs to be able to identify women in early preg-nancy. Our objective was to validate a short questionnaire which could be used by deworm-ing program managers to identify and screen out women in early pregnancy. Methodology/Principal findings In May and June 2018, interviewers administered a questionnaire, followed by a pregnancy test, to 1,203 adult women living in the Peruvian Amazon. Regression analyses were per-formed to identify questions with high predictive properties (using the pregnancy test as the gold standard). Test parameters were computed at different decision tree nodes (where nodes represented questions). With 106 women confirmed to be pregnant, the positive predictive value of asking the single question ‘Are you pregnant?’ was 100%, at a ‘cost’ of a false negative rate of 1.9% (i.e. 21 women were incorrectly identified as not pregnant when they were truly pregnant). Additional questions reduced the false negative rate, but increased the false positive rate. Rates were dependent on both the combination and the order of questions. Conclusions/Significance To identify women in early pregnancy when deworming programs are community-based, both the number and order of questions are important. The local context and cultural acceptability of different questions should inform this decision. When numbers are manage-able and resources are available, pregnancy tests can be considered at different decision tree nodes to confirm pregnancy status. Trade-offs in terms of efficiency and misclassifica-tion rates will need to be considered to optimize deworming coverage in women of reproductive age.