‘Candidatus Phytoplasma rubi’ (elm yellows group, 16SrV-E phytoplasma subgroup) is the causal agent of rubus stunt disease, a disorder affecting economically important plants—raspberries and blackberries. Although this phytoplasma has been extensively studied in cultivated Rubus crops, its occurrence and molecular identity in wild Rubus species populations in North-Eastern Europe remain poorly documented. In this study, phytoplasmas associated with symptomatic wild Rubus idaeus L. and Rubus nessensis Hall plants were investigated in natural forest ecosystems of the Curonian Spit, Lithuania. A total of 65 symptomatic plants were surveyed, and phytoplasma infection was detected in 30 samples by nested PCR targeting the 16S rRNA gene. Positive samples were characterized using a multilocus molecular approach based on sequence analysis of the additional cpn60 and secA genes. All strains showed high nucleotide sequence similarity across the analysed loci and consistently clustered with reference strains of ‘Candidatus Phytoplasma rubi’. Virtual RFLP profiles derived from the 16S rRNA and cpn60 genes were nearly identical to those of established 16SrV-E phytoplasma subgroup reference strains and clearly distinct from other 16SrV phytoplasma subgroups. These results provide not only the first detailed multilocus molecular characterization of ‘Candidatus Phytoplasma rubi’-related strains infecting wild Rubus species in Lithuania but also represent the first report of this phytoplasma in naturally occurring R. idaeus and R. nessensis plants in the country, thereby extending the known geographical occurrence of this pathogen and documenting its presence in wild Rubus hosts from unmanaged forest habitats in the Eastern Baltic region of Northern Europe.