Marine viruses play a critical role not only in the global geochemical cycles but also in the biology and evolution of their hosts. Despite their importance, viral diversity remains underexplored mostly due to sampling and cultivation challenges. Direct sequencing approaches such as viromics has provided new insights into the marine viral world. As a complementary approach, we analysed 24 microbial metagenomes (>0.2 μm size range) obtained from six sites in the Mediterranean Sea that vary by depth, season and filter used to retrieve the fraction. Filter-size comparison showed a significant number of viral sequences that were retained on the larger-pore filters and were different from those found in the viral fraction from the same sample, indicating that some important viral information is missing using only assembly from viromes. Besides, we were able to describe 1,323 viral genomic fragments that were more than 10Kb in length, of which 36 represented complete viral genomes including some of them retrieved from a cross-assembly from different metagenomes. Host prediction based on sequence methods revealed new phage groups belonging to marine prokaryotes like SAR11, Cyanobacteria or SAR116. We also identified the first complete virophage from deep seawater and a new endemic clade of the recently discovered Marine group II Euryarchaeota virus. Furthermore, analysis of viral distribution using metagenomes and viromes indicated that most of the new phages were found exclusively in the Mediterranean Sea and some of them, mostly the ones recovered from deep metagenomes, do not recruit in any database probably indicating higher variability and endemicity in Mediterranean bathypelagic waters. Together these data provide the first detailed picture of genomic diversity, spatial and depth variations of viral communities within the Mediterranean Sea using metagenome assembly. These data provided a glimpse of the genetic diversity and variability of viral sequences without introducing the amplification biases produced when studying viromes. Metagenomes contain abundant viral material due to cells retrieved while undergoing viral lysis or as temperate viruses inserted in the chromosome. Using very stringent criteria, we have managed to assemble large viral genomes from Mediterranean metagenomes. This large-scale study using direct assembly from metagenomes, i.e. from the cellular fraction, clearly shows that metagenomes are an important tool to study environmental viral communities containing complementary information, which is missing in viromes, that should be taken into consideration when studying viral genetic diversity. Thus, in this study we have described more than 1,300 viral genomic fragments larger than 10Kb, of which 36 represented complete viral genomes, including the first deep sea virophage, one novel Marine Group II euryarchaeota virus (magrovirus) and others infecting Cyanobacteria, SAR11 or SAR116. All these new viral contigs were obtained from a collection of 24 metagenomes representing a broad range of geographical and ecological biomes from the Mediterranean Sea.