Ostreococcus spp. are extremely small unicellular eukaryotic green algae found worldwide in marine environments, and they are susceptible to attacks by a diverse group of large DNA viruses. Several biologically distinct species of Ostreococcus are known and differ in the ecological niches that they occupy: while O. tauri (representing clade C strains) is found in marine lagoons and coastal seas, strains belonging to clade A, exemplified by O. lucimarinus, are present in different oceans. We used laboratory cultures of clonal isolates of these two species to assay for the presence of viruses in seawater samples from diverse locations. In keeping with the distributions of their host strains, we found a decline in the abundance of O. tauri viruses from a lagoon in southwest France relative to the Mediterranean Sea, whereas in the ocean, no O. tauri viruses were detected. In contrast, viruses infecting O. lucimarinus were detected from distantly separated oceans. DNA sequencing, phylogenetic analyses using a conserved viral marker gene, and a Mantel test revealed no relationship between geographic and phylogenetic distances in viruses infecting O. lucimarinus.