The understanding of the epidemiology of canine parasitic infections is necessary for an efficient control program to minimize the risk of zoonotic transmission. The objectives of this study were (1) to determine the prevalence of canine gastrointestinal helminths and protozoa in Basra province, Southern Iraq, and (2) to identify the association of epidemiological characteristics (age, breed, gender, and feed type) of dogs with the parasitic infections. A total of 93 fecal samples, collected in the period from December 2014 to June 2015, were examined macroscopically and microscopically for the presence of worm eggs and protozoal oocysts, using centrifugal flotation method. The overall prevalence of infected dogs was 77.4% (72/93). About 54.8% (51/93) dogs were infected with more than one genus of parasites. The prevalence of multiple infections with two, three, and four parasites was 30.1% (28/93), 22.6% (21/93), and 2.2% (2/93), respectively. The most frequently detected parasites were Toxocara canis (62.4%, 58/93), Physaloptera spp. (28%, 26/93), Alaria spp. (26.9%, 25/93), Trichuris vulpis (9.7%, 9/93), and Ancylostoma caninum (7.5%, 7/93). Isospora canis (6.5%, 6/93) and Giardia spp. (4.3%, 4/93) were the only protozoan parasites identified in this study. Toxocara canis infection was significantly associated with sex and age of the dogs (P < 0.05). Feeding type was significantly associated with the occurrence of T. canis (P < 0.0001), A. caninum (P < 0.03) and Alaria spp. (P < 0.02). The high prevalence of intestinal helminths in dog’s population suggesting the need for more efficient control measures. The high prevalence of T. canis, T. vulpis, A. caninum and Giardia spp. suggested that dogs could play an active role in the transmission of zoonotic parasites in this area of Iraq. Educating the dog owners and increasing their health awareness should be considered in the control program. The results of the present study provide relevant “base-line” data for assessing the effectiveness of future control strategies against canine parasitic infections.