This research was conducted to determine the prevalence of gastrointestinal helminths in stray dogs in the northeast of Iran, with special attention to those parasites that can be transmitted to human. In this experiment, a total of 72 adult and 18 juvenile stray dogs were collected and necropsied for the presence of helminth parasites from October 2011 to August 2012. The overall prevalence of gastrointestinal helminths was 86 % (95 % CI: 79.2-92.8 %). The observed helminths of the gastrointestinal tract were listed as follows: Toxocara canis (29 %), Toxascaris leonina (7 %), Ancylostoma caninum (2 %), Taenia hydatigena (43 %), Dipylidium caninum (39 %), Echinococcus granulosus (38 %), Mesocestoides lineatus (16 %), Taenia multiceps (11 %), Taenia ovis (3 %). There were no significant differences for the prevalence of gastrointestinal helminths between female (83.6 %) and male (89.7 %) and between young (89 %) and adult (72.2 %) animals. However, the prevalence of E. granulosus, T. hydatigena and D. caninum showed an increasing trend with increasing host age, significantly. Based on our data, it is important to point out the presence of zoonotic agents, namely E. granulosus and T. canis in stray dogs in the investigated area. Due to its impact on public health, appropriate control measures should be taken and it is recommended to determine the most appropriate preventive methods.