Two novel bacterial strains, designated as SYSU D00823T and SYSU D00873T, were isolated from sandy soil of the Gurbantunggut Desert in Xinjiang, north-west China. SYSU D00823T and SYSU D00873T shared 99.0 % 16S rRNA gene sequence identity, and were both most closely related to Pedobacter xinjiangensis 12157T with 96.1 % and 96.0 % similarities, respectively. Phylogenetic and phylogenomic analyses revealed that the two isolates and P. xinjiangensis 12157T formed a separate distinct cluster in a stable subclade with the nearby species Pedobacter mongoliensis 1-32T, as well as the genera Pararcticibacter and Arcticibacter. Furthermore, P. mongoliensis 1-32T formed a separate deep-branching lineage and did not form a cluster with members of the genus Pedobacter. The average nucleotide identity and digital DNA-DNA hybridization values between SYSU D00823T and SYSU D00873T and related species were well below the thresholds for species delineation (<81.0 % and <24.0 %, respectively). The genomes of SYSU D00823T and SYSU D00873T were 6.19 and 6.43 Mbp in size with 40.4 % and 40.5 % DNA G+C contents, respectively. The predominant fatty acids (>10 %) of SYSU D00823T and SYSU D00873T were iso-C15 : 0, iso-C17 : 0 3-OH and summed feature 3 (C16 : 1 ω7c and/or C16 : 1 ω6c). Menaquinone-7 was the only respiratory quinone. The major polar lipids were phosphatidylethanolamine, glycosphingolipid, aminoglycolipid/glycolipid, aminophospholipid and three or four unidentified polar lipids. These data indicated that strains SYSU D00823T and SYSU D00873T should be assigned to two novel species of a new genus within the family Sphingobacteriaceae, for which the names Desertivirga arenae gen. nov., sp. nov. and Desertivirga brevis sp. nov. are proposed. The type strains are SYSU D00823T (=CGMCC 1.18630T=MCCC 1K04973T=KCTC 82278T) and SYSU D00873T (=CGMCC 1.18629T=MCCC 1K04974T=KCTC 82281T), respectively. Accordingly, the reclassification of P. xinjiangensis as Desertivirga xinjiangensis comb. nov., and P. mongoliensis as Paradesertivirga mongoliensis gen. nov., comb. nov. are also proposed.