Bacterial and mammalian AlkB proteins are iron(II)- and 2-oxoglutarate-dependent dioxygenases that reverse methylation damage, such as 1-methyladenine and 3-methylcytosine, in RNA and DNA. An AlkB-domain is encoded by the genome of numerous single-stranded, plant-infecting RNA viruses, the majority of which belong to the Flexiviridae family. Our phylogenetic analysis of AlkB sequences suggests that a single plant virus might have acquired AlkB relatively recently, followed by horizontal dissemination among other viruses via recombination. Here, we describe the first functional characterization of AlkB proteins from three plant viruses. The viral AlkB proteins efficiently reactivated methylated bacteriophage genomes when expressed in Escherichia coli, and also displayed robust, iron(II)- and 2-oxoglutarate-dependent demethylase activity in vitro. Viral AlkB proteins preferred RNA over DNA substrates, and thus represent the first AlkBs with such substrate specificity. Our results suggest a role for viral AlkBs in maintaining the integrity of the viral RNA genome through repair of deleterious methylation damage, and support the notion that AlkB-mediated RNA repair is biologically relevant.