To date, no begomovirus has been fully characterized from Euphorbia heterophylla, a widely distributed weed, in Brazil. Here, we show the occurrence of a new begomovirus on E. heterophylla plants showing bright yellow mosaic. The bipartite viral genome was cloned from 10 samples, and all clones are almost identical to each other (95.6-98.8% nucleotide sequence identity). The DNA-A sequences shared a maximum nucleotide sequence identity of 87.3% with euphorbia mosaic Peru virus (EuMPV) and thus were classified as belonging to a novel begomovirus species, tentatively named Euphorbia yellow mosaic virus (EuYMV). The EuYMV DNA-B sequences share a maximum nucleotide sequence identity of 56.2% with a euphorbia mosaic virus (EuMV) isolate from Mexico. Phylogenetic analysis demonstrated that this new virus belongs to a different lineage than EuMV isolates from Central America.