Up to 25% of the US population harbor Clostridioides difficile in the gut. Following antibiotic disruption of the gut microbiota, C. difficile can act as an opportunistic pathogen and induce potentially lethal infections. Consequently, reducing the colonization of C. difficile in at-risk populations is warranted, prompting us to identify and characterize a probiotic candidate specifically targeting C. difficile colonization. We identified Bacillus velezensis DSM 33864 as a promising strain to reduce C. difficile levels in vitro. We further investigated the effects of B. velezensis DSM 33864 in an assay including human fecal medium and in healthy or clindamycin-treated mouse models of C. difficile colonization. The addition of B. velezensis DSM 33864 to human fecal samples was shown to reduce the colonization of C. difficile in vitro. This was supported in vivo where orally administered B. velezensis DSM 33864 spores reduced C. difficile levels in clindamycin-treated mice. The commensal microbiota composition or post-antibiotic reconstitution was not impacted by B. velezensis DSM 33864 in human fecal samples, short-, or long-term administration in mice. In conclusion, oral administration of B. velezensis DSM 33864 specifically reduced C. difficile colonization in vitro and in vivo without adversely impacting the commensal gut microbiota composition.