Plant vegetative propagation strategies for agricultural crops cause the accumulation of viruses, resulting in the formation of virus complexes or communities. The cultivation of garlic is based on vegetative propagation and more than 13 virus species from the genera Potyvirus, Allexivirus and Carlavirus have been reported. Aiming for an unbiased identification of viruses from a garlic germplasm collection in Brazil, total RNA from eight garlic cultivars was sequenced by high-throughput sequencing (HTS) technology. Although most viruses found in this study were previously reported, one of them did not belong to any known genera. This putative new virus was found in seven out of eight garlic cultivars and phylogenetic data positioned it as representative of an independent evolutionary lineage within family Betaflexiviridae. This virus has been tentatively named garlic yellow mosaic-associated virus (GYMaV), sharing highest nucleotide identities with African oil palm ringspot virus (genus Robigovirus) and potato virus T (genus Tepovirus) for the replicase gene, and with viruses classified within genus Foveavirus for the coat protein gene. Due to its high frequency in garlic cultivars, GYMaV should be considered in upcoming surveys of pathogens in this crop and in the development of virus-free garlic plants.