A cross sectional study was carried out from November 2014 to April 2015 to determine the prevalence of bovine gastrointestinal tract (GIT) nematodes and associated risk factors by using flotation technique and fecal culture in and around Kombolcha and Dessie town. Out of 384 bovines examined for GIT nematodes, 160 (41.7%) animals were found positive for single or mixed GI nematode infection. The findings of fecal examination revealed eggs of Strongyle, Ascaris and Trichuris type were identified. Cattle harboring single-parasite eggs (83.75%) were more common than those harboring mixed eggs (16.25%) type. The major nematode genera identified by fecal culture were Oesophagostomum (11.5%), Bunostomum (7.0%), Trichuris (5.5%), Stronglyloides (2.6%), Haemonchus (2.9%), Trichostrongylus (2.6%), Toxocara (1.6%) and Ostertagia (1.3%). The prevalence of gastrointestinal nematode infection showed a significant difference (p<0.05) between sex, age, breed, body conditions, management and origin of the animals. In conclusion, the present study has revealed the presence of GIT nematodes which have significant impact on the health and production of the cattle's in the study area. Therefore, further studies on species identification and seasonal epidemiology of these parasites should be carried out.