Background. Worldwide, more than one-sixth of the population is infected by intestinal parasites, of which the majority live in developing countries. On the other hand, the prevalence of diabetes mellitus has been increasing over recent decades in developing countries. Patients with diabetes mellitus encountered impaired immunity and suffer from the consequences of infection particularly intestinal parasitic infection. Objective. This study is aimed at assessing the prevalence of intestinal parasites and associated factors among diabetes mellitus patients at the University of Gondar Referral Hospital, Northwest Ethiopia. Methods and Materials. An institutional-based cross-sectional study was conducted at the University of Gondar Comprehensive Specialized Referral Hospital from February 15 to March 30, 2018. A total of 234 diabetes mellitus patients were enrolled. A systematic random sampling technique was used to select study participants. Sociodemographic and clinical data were collected using a semistructured questionnaire. A 5-gram stool sample was collected to identify parasitic infection using a direct wet mount and formal-ether concentration technique. Data was entered and analyzed by using SPSS version 20. A
p
value of ≤0.05 was considered as statistically significant. Result. In the current study, the overall prevalence of intestinal parasite infection among diabetics was 45 (19.2%). The parasites identified in this study were Ascaris lumbricoides 15 (6.41%), Entamoeba histolytica/dispar 9 (3.85%), Hookworm 9 (3.85%), Schistosoma mansoni 7 (3%), Enterobius vermicularis 3 (1.3%), and Giardia lamblia 2 (0.9%). Poor educational background (
AOR
=
3.62
; 95% CI (1.038, 12.65);
p
=
0.043
), poor hygiene and sanitation (
AOR
=
4.67
; 95% CI (1.82, 12.07);
p
=
0.001
), and inappropriate latrine usage (
AOR
=
5.41
; 95% CI (1.43, 20.56);
p
=
0.013
) were significantly associated with the prevalence of intestinal parasitic infection among diabetes mellitus patients. Conclusion. The overall prevalence of intestinal parasitic infection among diabetes mellitus patients was relatively high. There should be continued prevention, control, and management of intestinal parasitic infection in such a study population.