The novel Gram-stain-negative, rod-shaped, aerobic bacterial strain DCR-13T was isolated from a native plant belonging to the genus Campanula on Dokdo, an island in the Republic of Korea. Comparative analysis of the 16S rRNA gene sequence indicated that this strain is closely related to Paraburkholderia peleae PP52-1T (98.43% 16S rRNA gene sequence similarity), Paraburkholderia oxyphila NBRC 105797T (98.42%), Paraburkholderia sacchari IPT 101T (98.28%), Paraburkholderia mimosarum NBRC 106338T (97.80%), Paraburkholderia denitrificans KIS30-44T (97.46%), and Paraburkholderia paradise WAT (97.45%). This analysis of the 16S rRNA gene sequence also suggested that DCR-13T and the six closely related strains formed a clade within the genus Paraburkholderia, but that DCR-13T was clearly separated from the established species. DCR-13T had ubiquinone 8 as its predominant respiratory quinone, and its genomic DNA G + C content was 63.9 mol%. The isolated strain grew at a pH of 6.0–8.0 (with an optimal pH of 6.5), 0–4% w/v NaCl (with an optimal level of 0%), and a temperature of 18–42°C (with an optimal temperature of 30°C). The predominant fatty acids were C16:0, summed feature 8 (C18:1 ω7c/C18:1 ω6c), C17:0 cyclo, C19:0 cyclo ω8c, summed feature 3 (C16:1 ω6c/C16:1 ω7c) and summed feature 2 (C12:0 aldehyde), and the major polar lipids were phosphatidylglycerol and phosphatidylethanolamine. On the basis of polyphasic evidence, it is proposed that strain DCR-13T (= KCTC 62811T = LMG 30889T) represents the type strain of a novel species, Paraburkholderia dokdonella sp. nov.