During biological indexing for viruses in citrus trees, in a collection of Symons sweet orange (SSO) (Citrus sinensis L. Osbeck) graft inoculated with bark tissues of citrus trees from the Punjab Province in Pakistan, several SSO trees exhibited leaf symptoms of vein yellowing and mottle. High-throughput sequencing by Illumina of RNA preparation depleted of ribosomal RNAs from one symptomatic tree, followed by BLAST analyses, allowed identification of a novel virus, tentatively named citrus yellow mottle-associated virus (CiYMaV). Genome features of CiYMaV are typical of members of the genus Mandarivirus (family Alphaflexiviridae). Virus particles with elongated flexuous shape and size resembling those of mandariviruses were observed by transmission electron microscopy. The proteins encoded by CiYMaV share high sequence identity, conserved motifs, and phylogenetic relationships with the corresponding proteins encoded by Indian citrus ringspot virus (ICRSV) and citrus yellow vein clearing virus (CYVCV), the two current members of the genus Mandarivirus. Although CYVCV is the virus most closely related to CiYMaV, the two viruses can be serologically and biologically discriminated from each other. A reverse-transcription PCR method designed to specifically detect CiYMaV revealed high prevalence (62%) of this virus in 120 citrus trees from the Punjab Province, Pakistan, where the novel virus was found mainly in mixed infection with CYVCV and citrus tristeza virus. However, a preliminary survey on samples from 200 citrus trees from the Yunnan Province, China failed to detect CiYMaV in this region, suggesting that the molecular, serological, and biological data provided here are timely and can help to prevent the spread of this virus in citrus-producing countries.