Ca. Scalindua is an exclusive genus of anammox bacteria known to exhibit low diversity found in deep-sea ecosystems. In this study, the community composition of anammox bacteria in surface sediments of the South China Sea (SCS) was analyzed using high-throughput sequencing techniques. Results indicated that the dominant OTUs were related to three different genera of anammox bacteria, identified as Ca. Scalindua (87.29%), Ca. Brocadia (10.27%) and Ca. Kuenenia (2.44%), in order of decreasing abundance. Quantitative PCR analysis of anammox-specific 16S rRNA and hzsB genes confirmed that the abundance of anammox bacteria in deep-sea surface sediments ranged from 4.34 × 10^5 to 3.91 × 10^7 and 1.62 × 10^5 to 1.63 × 10^8 copies per gram, respectively. The ACE, Chao1 and Shannon estimators for anammox bacteria were significantly higher than those reported in previous studies. Pearson correlation and redundancy analyses indicated that depth and temperature were the key factors affecting the distribution, abundance and diversity of anammox bacteria in deep-sea sediments. We herein report the wide distribution of Ca. Kuenenia and Ca. Brocadia in deep-sea sediments and provide comprehensive information on the distribution and ecological significance of anammox bacteria in deep-sea environments.