Papaya lethal yellowing virus (PLYV) causes an economically important disease in papayas in northeastern Brazil. Based on biological and molecular properties, PLYV has been tentatively assigned to the genus Sobemovirus. We report the sequence of the full-length genome of a PLYV isolate from Brazil, determined by deep sequencing. The PLYV genome is 4,145 nt long and contains four ORFs, with an arrangement identical to that of sobemoviruses. The polyprotein and CP display significant sequence identity with the corresponding proteins of other sobemoviruses. Pairwise comparisons and phylogenetic analysis based on complete nucleotide sequences confirm the classification of PLYV in the genus Sobemovirus.