A novel alkalophilic salt-tolerant rod-shaped bacterium, designated ANESC-S(T), was isolated from an extremely alkali-saline soil in the rural area of Anda city in northeast China. Taxonomic study using a polyphasic approach revealed that this non-motile, orange colony-forming microbe was Gram-negative and obligately aerobic. Optimal growth of strain ANESC-S(T) was achieved in the presence of NaCl with a concentration range of 0.5 to 4 % and pH between 7.5 and 9.2, and at temperatures ranging from 10 to 37 °C. Phylogenetic analysis of 16S rRNA sequences showed that of strain ANESC-S(T) is most homologous to Mongoliicoccus roseus MIM28(T) and Litoribacter ruber YIM CH208(T) with sequence similarity of 95.1 and 93.2 %, respectively. The genomic DNA G+C content of strain ANESC-S(T) was determined to be 39.1 mol%. The main isoprenoid quinone in ANESC-S(T) was found to be menaquinone-7. The main fatty acids were found to be iso-C(15:0) (27.5 %), iso-C(17:0)3-OH (14.0 %), anteiso-C(15:0) (9.8 %), summed feature 9 (iso-C(17:1)ω9c and/or 10-methyl C(16:0) 10.6 %) and summed feature 3 (C(16:1)w7c/C(16:1)w6c, 9.78 %). Based on the phenotypic, chemotaxonomic and phylogenetic data, strain ANESC-S(T) is considered to represent a new genus and species classified into the order Cytophagales, for which the name Anditalea andensis gen. nov., sp. nov. is proposed. The type strain is ANESC-S(T) (=CICC 10485(T) = NCCB 100412(T)).