In developing countries, intestinal parasitic infections (IPIs) and tuberculosis (TB) coinfections have been perceived to be high. The geographic distributions of helminths and TB overlap substantially. Parasitic infections affect the outcome of TB by changing the cell-mediated immune response to a humoral response, while Mycobacterium infection favors the immune escape of helminths. There are limited studies on the epidemiology of intestinal parasites among presumptive pulmonary TB (PTB) patients in Ethiopia. Therefore, this study is aimed at determining the prevalence of intestinal parasitic infections and associated factors among patients with presumptive pulmonary tuberculosis at Debre Tabor Referral Hospital. A hospital-based cross-sectional study was conducted from March to June 2021. The sociodemographic data and associated factors were collected using a structured questionnaire, and stool samples were collected by convenient sampling technique and processed for the detection of intestinal parasites using a direct wet mount saline preparation and formal ether concentration technique. The data was coded, cleaned, and analyzed by SPSS version 23. Bivariate and multivariable analyses were conducted to determine an adjusted odds ratio (AOR). p value < 0.05 was considered statistically significant. The overall prevalence of intestinal parasitosis was 25.6% (81/316); of these, 12.9% (41/316) were protozoan infections and 12.7% (40/316) were helminth infections. Multivariable logistic regression analysis showed that being older than 36 years (AOR: 4.35; 95% CI: 1.26, 13.91; p = 0.001), rural residence (AOR: 3.46; 95% CI: 1.18, 9.97; p < 0.001), unable to read and write (AOR = 2.62; 95%CI = 2.15, 8.43; p = 0.004), and use of river water (AOR: 3.47; 95% CI: 1.62, 8.21; p < 0.001) were associated with intestinal parasitic infections. The present study showed that the prevalence of intestinal parasitosis among presumptive pulmonary tuberculosis patients was high in the study area. Age, residence, educational status, and source of water were significant factors in IPIs among presumptive TB patients. Moreover, our findings suggest a proper health education program for good personal hygiene habits, the coloration of water, avoiding open-field defecation, and also preventative measures to avoid the acquisition of IPIs in patients with TB. Presumptive tuberculosis patients should be screened and treated accordingly. Additionally, it needs further research and recommends more assessment for intestinal parasitic infection in PTB patients.