Paracreptotrema heterandriae n. sp. (Trematoda: Allocreadiidae) is described from the intestine of the freshwater fish Heterandria bimaculata (Teleostei: Poeciliidae) from the upper basin of Río La Antigua, in Veracruz, Mexico. The new species is distinguished from the 3 others in the Paracreptotrema Choudhury, Pérez-Ponce de León, Brooks, and Daverdin, 2006, mainly by having a feeble membranous cirrus sac containing an uncoiled seminal vesicle, instead of a well-developed muscular cirrus sac that encloses coiled seminal vesicle, pars prostatica, and ejaculatory duct as in the previously 3 nominal species. Moreover, eggs of the new species are larger than all others ([measurements in micrometers] eggs of P. heterandriae n. sp. 72.5 [70–75] × 40 [35–41]; P. blancoi 55.4 [52.5–62.5] × 38.5 [32.5–42.5]; P. mendezi 46 × 37; P. profundulusi 57 [52–60] × 27.8 [25–30]).