We report the complete genome sequence of a novel nucleorhabdovirus, apple rootstock virus A (ApRVA), isolated from Malus spp. in South Korea. ApRVA has a 14,043-nt single-stranded negative-sense RNA genome. In the antigenome sense, it contains seven open reading frames, encoding the putative nucleocapsid protein, phosphoprotein, cell-to-cell movement protein, matrix protein, glycoprotein, RNA-dependent RNA polymerase, and an additional hypothetical protein, the gene for which is located between the genes for the matrix protein and glycoprotein. The complete genome sequence of ApRVA showed 47.45% nucleotide sequence identity to that of black currant-associated rhabdovirus 1. The genome organization, phylogenetic relationships, and sequence similarities to other nucleorhabdoviruses suggest that ApRVA is a new member of the genus Nucleorhabdovirus.