A survey of helminth parasites of cattle was conducted in Gedarif State. The number of animals infected was 108 out of 160. Nematode parasites constituted 28.7% of the total parasite infection; trematodes, cestodes and protozoan parasites constituted 7.3%, 1.9% and 62.0% of the infection, respectively. Common parasites which were found to infect these animals were Oesphagestomum radiatum, Chabertia ovina, Ascaris spp., Trichostraongylus spp. and Eimeria spp. An effective deworming schedule should be adopted to control parasitic infections.