Two Gram-stain-negative, facultatively anaerobic, motile, rod-shaped and flagellated marine bacteria, designated strains DBSS07T and ZSDZ65T, 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 DBSS07T and ZSDZ65T within the genus
Vibrio
. DBSS07T was most closely related to
Vibrio aestivus
M22T, with 97.51 % sequence similarity, whereas ZSDZ65T was most closely related to
Vibrio variabilis
R-40492T with 97.58 % sequence similarity. DBSS07T 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 ZSDZ65T 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 (C16 : 1ω7c or/and C16 : 1ω6c), with different proportions. The DNA G+C contents of DBSS07T and ZSDZ65T were 44.7 and 44.3 %, respectively. On the basis of the results of polyphasic analysis, DBSS07T and ZSDZ65T are considered to represent novel species within the genus
Vibrio
, for which the names V. paucivorans sp. nov. (type strain, DBSS07T = KCTC 82896T= MCCC 1K06284T) and V. qingdaonensis sp. nov. (type strain, ZSDZ65T = KCTC 82893T = MCCC 1K06289T) are proposed, respectively.