Two Gram-stain-negative, facultatively anaerobic, motile, rod-shaped and flagellated marine bacteria, designated strains DBSS07 T and ZSDZ65 T, were isolated from the surface sediments of the Bohai sea and Qingdao coastal seawater, respectively. Phylogenetic analysis based on 16S rRNA genes, multilocus sequence analysis (MLSA), phylogenomic analysis of single-copy gene families and whole-genome data placed DBSS07 T and ZSDZ65 T within the genus Vibrio . DBSS07 T was most closely related to Vibrio aestivus M22 T, with 97.51 % sequence similarity, whereas ZSDZ65 T was most closely related to Vibrio variabilis R-40492 T with 97.58 % sequence similarity. DBSS07 T grew with 1–7 % (w/v) NaCl (optimum 3 %), at 16–37 °C (optimum 28 °C) and at pH 6.0–9.0 (optimum pH 7.0); whereas ZSDZ65 T grew with 1–5 % (w/v) NaCl (optimum 2 %), at 16–32 °C (optimum 28 °C) and at pH 6.0–9.0 (optimum pH 8.0). Both strains shared the same major fatty acid components (more than 10 % of total fatty acids) of summed feature 3 (C 16 : 1ω7 c or/and C 16 : 1ω6 c), with different proportions. The DNA G+C contents of DBSS07 T and ZSDZ65 T were 44.7 and 44.3 %, respectively. On the basis of the results of polyphasic analysis, DBSS07 T and ZSDZ65 T are considered to represent novel species within the genus Vibrio , for which the names V. paucivorans sp. nov. (type strain, DBSS07 T = KCTC 82896 T= MCCC 1K06284 T) and V. qingdaonensis sp. nov. (type strain, ZSDZ65 T = KCTC 82893 T = MCCC 1K06289 T) are proposed, respectively.