We report results from a national surveillance program for Clostridioides difficile infection (CDI) in Sweden, where CDI incidence decreased by 22% and the proportion of multidrug-resistant isolates decreased by 80% during 2012-2016. Variation in incidence between counties also diminished during this period, which might be attributable to implementation of nucleic acid amplification testing as the primary diagnostic tool for most laboratories. In contrast to other studies, our study did not indicate increased CDI incidence attributable the introduction of nucleic acid amplification testing. Our results also suggest that successful implementation of hygiene measures is the major cause of the observed incidence decrease. Despite substantial reductions in CDI incidence and prevalence of multidrug-resistant isolates, Sweden still has one of the highest CDI incidence levels in Europe. This finding is unexpected and warrants further investigation, given that Sweden has among the lowest levels of antimicrobial drug use.