Gastrointestinal infections constitute a significant global health concern, particularly in tropical and subtropical regions, caused by various pathogens. Among these, Cryptosporidium spp. and Giardia duodenalis are noteworthy due to their zoonotic potential. In Algeria, molecular epidemiological data on cryptosporidiosis and giardiasis are limited. To fill this gap, the present study aimed to examine the transmission dynamics of Cryptosporidium spp., and Giardia duodenalis in various households. A total of 216 samples were collected from the rural Guelma and Souk Ahras provinces, located in the eastern part of Algeria. These included human and animal faeces, as well as water and soil samples. DNA was extracted, followed by nested PCR targeting the SSU rRNA gene to detect Cryptosporidium spp., while the gp60 gene was amplified for subtyping. Detection of G. duodenalis was performed by qPCR targeting the SSU rRNA gene, followed by amplification of tpi, bg and gdh genes for genotyping and subtyping. Several Cryptosporidium species, including C. bovis, C. ryanae, C. andersoni and C. parvum, were identified in human, animal and environmental samples. The zoonotic C. parvum subtype IIaA17G2R1 was detected in human, animal and soil samples. Giardia duodenalis assemblage B was detected in a human sample, while assemblage E was found in cattle and sheep. The current investigation underscores the importance of the One Health approach in addressing issues related to intestinal parasites, highlighting the need for improved surveillance and control measures in rural settings.