Diarrheal diseases cause more morbidity and mortality around the world than HIV, malaria or tuberculosis. Given that effective treatment of persistent diarrheal illness requires knowledge of the causative organism, diagnostic tests are of paramount importance. The protozoan parasites of the genus Cryptosporidium are increasingly recognized to be responsible for a significant portion of diarrhea morbidity. We present a novel nucleic acid test to detect the presence of Cryptosporidium species in DNA extracted from stool samples. The assay uses the isothermal amplification technique Recombinase Polymerase Amplification (RPA) to amplify trace amounts of pathogen DNA extracted from stool to detectable levels in 30 minutes; products are then detected visually on simple lateral flow strips. The RPA-based Cryptosporidium assay (RPAC assay) was developed and optimized using DNA from human stool samples spiked with pathogen. It was then tested using DNA extracted from the stool of infected mice where it correctly identified the presence or absence of 27 out of 28 stool samples. It was finally tested using DNA extracted from the stool of infected patients where it correctly identified the presence or absence of 21 out of 21 stool samples. The assay was integrated into a foldable, paper and plastic device that enables DNA amplification with only the use of pipettes, pipette tips, and a heater. The performance of the integrated assay is comparable to or better than PCR, without requiring the use of thermal cycling equipment. This platform can easily be adapted to detect DNA from multiple pathogens.