Nine novel bacterial strains were isolated from the feces of cats and sheep in 2019 and 2020 in Beijing, China. Cells were 1–3 μm long and ≤0.5 μm wide, Gram-stain negative, microaerobic, motile, oxidase positive, and urease negative. Phylogenetic analyses based on 16S rRNA gene sequences indicated that these nine isolates belong to the genus Campylobacter but formed two robust clades that were clearly separate from the currently recognized species and, respectively, isolated from the cat and sheep. Both these strains shared low 16S rRNA gene sequence similarity, dDDH relatedness, and ANI values with their closest species C. upsaliensis CCUG 14913T and C. lanienae NCTC 13004T, and against each other, which are below the cut-off values generally recognized for isolates of the same species. The genomic DNA G + C contents of type strains XJK22-1T and SYS25-1T were 34.99 mol% and 32.43 mol%, respectively. Electron microscopy showed that these cells were spiral shaped, with bipolar single flagella. Based on results from genotypic, phenotypic, phylogenetic, and phylogenomic analyses, these nine strains represent two novel species within the genus Campylobacter, for which the names Campylobacter felis sp. nov. (Type strain XJK22-1T = GDMCC 1.3684T = JCM 35847T) and Campylobacter ovis sp. nov. (Type strain SYS25-1T = GDMCC 1.3685T) are proposed.