Marine Group II Euryarchaeota (MGII) are among the most abundant microbes in the oceanic surface waters. So far, however, representatives of MGII have not been cultivated, and no viruses infecting these organisms have been described. Here we present complete genomes for 3 distinct groups of viruses assembled from metagenomic sequence datasets highly enriched for MGII. These novel viruses, which we denote Magroviruses, possess double-stranded DNA genomes of 65 to 100 kilobase in size that encode a structural module characteristic of head-tailed viruses and, unusually for archaeal and bacterial viruses, a nearly complete replication apparatus of apparent archaeal origin. The newly identified Magroviruses are widespread and abundant, and therefore are likely to be major ecological agents.