Taeniasis due to Taenia solium is a disease with important public health consequences, since the larval stage is not exclusive to the animal intermediate, the pig, but also infects humans, causing neurocysticercosis. Early diagnosis and treatment of T. solium tapeworm carriers is important to prevent human cysticercosis. Current diagnosis based on microscopic observation of eggs lacks both sensitivity and specificity. In the present study, a nested-PCR assay targeting the Tso31 gene was developed for the specific diagnosis of taeniasis due to T. solium. Initial specificity and sensitivity testing was performed using stored known T. solium-positive and -negative samples. The assay was further analyzed under field conditions by conducting a case-control study of pretreatment stool samples collected from a population in an area of endemicity. Using the archived samples, the assay showed 97% (31/32) sensitivity and 100% (123/123) specificity. Under field conditions, the assay had 100% sensitivity and specificity using microscopy/enzyme-linked immunosorbent assay coproantigen testing as the gold standards. The Tso31 nested PCR described here might be a useful tool for the early diagnosis and prevention of taeniasis/cysticercosis.