This ecological study is the largest to date examining the association between rates of antibiotic use (AU) and hospital-onset (HO) Clostridioides difficile infection (CDI) in a tertiary university hospital in Serbia. There was no clear trend in the incidence of HO-CDI over time. Total utilization of antibacterials for systemic use increased from 38.57 DDD/100 bed-days (BD) in 2011 to 56.39 DDD/100 BD in 2021. The most commonly used antibiotics were third-generation cephalosporins, especially ceftriaxone, with maximum consumption in 2021 (19.14 DDD/100 BD). The share of the Access group in the total utilization of antibiotics ranged from 29.95% to 42.96% during the observed period. The utilization of the Reserve group of antibiotics indicated a statistically significant increasing trend (p = 0.034). A statistically significant difference in the consumption of medium-risk antibiotics from 2011 to 2021 was shown for penicillins and a combination of sulfamethoxazole and trimethoprim. The consumption of cefotaxime showed a statistically significant negative association with the rate of HO-CDI (r = −0.647; p = 0.031). Ampicillin and the combination of amoxicilline with clavulanic acid have shown a negative statistically significant correlation with the ID of HO-CDI (r = −0.773 and r = −0.821, respectively). Moreover, there was a statistically significant negative correlation between consumption of “medium-risk antibiotics” and the rate of HO-CDI (r = −0.677). The next challenging step for the hospital multidisciplinary team for antimicrobials is to modify the antibiotic list according to the Access, Watch, and Reserve classification, in such a way that at least 60% of the AU should be from the Access group, according to the World Health Organization recommendation.