Three alkaliphilic and halotolerant bacterial strains, designated ZV-19T, R4-8T and S4-12, were isolated from the water of soda pans located in the Kiskunság National Park, Hungary. Cells of all three strains were Gram-staining-negative, rod-shaped, motile and non-endospore-forming. They were facultatively anaerobic, and oxidase- and catalase-positive. Their major isoprenoid quinone was Q-8, and their predominant fatty acids were C18 : 1ω7c, C16 : 1ω7c and C16 : 0. The DNA G+C content was 54.5 mol% in strain ZV-19 T and 45.8 mol% in strain R4-8T. The 16S rRNA gene based phylogenetic analysis showed that all three strains were members of the genus Nitrincola (family Oceanospirillaceae, class Gammaproteobacteria). Strain ZV-19T showed 96.6 and 95.5 % sequence similarities and 19±3 and 18±3 % DNA-DNA relatedness to Nitrincolalacisaponensis DSM 16316T and Nitrincolaalkalisediminis JCM 19317T, respectively. Strains R4-8T and S4-12 exhibited 97.9 and 98.6 % sequence matches and 34±4 and 13±8 % DNA-DNA hybridization values with N. lacisaponensis DSM 16316T and N. alkalisediminis JCM 19317T, respectively. According to the phenotypic, chemotaxonomic and phylogenetic data, the strains studied represent two novel species, Nitrincola alkalilacustris sp. nov. with the type strain ZV-19T (=DSM 29817T=NCAIM B 02612T) and Nitrincola schmidtii sp. nov. with the type strain R4-8T (=DSM 100788T=NCAIM B.02626T). An emended description of the genus Nitrincola is also presented.