The incidence of potentially pathogenic Vibrio species is correlated with the increase of the seawater temperature in Europe. Despite their importance, little is known about the trigger factors of potential outbreak-causing strains in this region. As prophages may compose a major reservoir of virulence traits in marine ecosystems, this study aims to identify and characterize the genomes of lysogenic Vibrio phages exemplarily from the North Sea. Therefore, 31 isolates from potentially pathogenic Vibrio species from the North Sea were screened for inducible prophages with mitomycin C. From them, one V. cholerae isolate and 40 % V. parahaemolyticus isolates carried inducible prophages. Three lysogenic phages were selected for genomic characterization. The phage vB_VpaM_VP-3212 (unclassified Myoviridae) has a genome with a length of 36.81 Kbp and 55 CDS were identified. This lysogenic phage of V. parahaemolyticus contains genes related to replicative transposition mechanism, such as transposase and mobile elements similar to Mu-like viruses. The phage vB_VpaP_VP-3220 (Podoviridae, unclassified Nona33virus) has a genome length of 58,14 Kbp and contains 63 CDS. This V. parahaemolyticus phage probably uses a headful (pac) packaging replication mechanism. The phage vB_VchM_VP-3213 (unclassified Myoviridae) has a genome with a length of 41 Kbp and 63 CDS were identified, including integrase and Xer system for lysogenic recombination. This lysogenic phage of V. cholerae has similar genomic features as lambdoid phages. Although none pathogenicity genes were identified, their similarity among other phage genomes indicates that these phages can affect the development of pathogenic Vibrio strains in marine environments.