A novel, Gram-negative, bacterial strain KIS30-$44^T$ was identified from wet forest soil collected on the Korean island of Dokdo. Growth of the strain was observed at $15-30^{circ}C$, pH 5-9, 0-3% NaCl, and 950 mM $KNO_3$. KIS30-$44^T$ reduced nitrate to nitrogen gas. Analysis of the 16S rRNA gene sequence showed that KIS30-$44^T$ was phylogenetically related to Burkholderia sacchari, Burkholderia mimosarum, and Burkholderia oxyphila (98.1%, 98.0%, and 98.0% sequence similarity, respectively). The genomic G+C content was 63.5 mol%. KIS30-$44^T$ exhibited less than 52% DNA-DNA relatedness with the type strains of 9 closely related Burkholderia species. The major isoprenoid quinone was Q-8. The polar lipid profile consisted of diphosphatidylglycerol, phosphatidylethanolamine, phosphatidylglycerol and two unknown aminolipids. The major fatty acids in KIS30-$44^T$ were $C_{16:0}$, $C_{18:1}$ ${omega}7c$ and summed feature 3 (iso-$C_{15:0}$ 2-OH and $C_{16:1}$ ${omega}7c$), and the strain contained half the amount of $C_{17:0}$ cyclo found in the 9 closely related Burkholderia species. The results of these phenotypic, 16S rRNA gene sequence, DNA-DNA hybridization, and chemotaxonomic data indicate that KIS30-$44^T$ represents a novel species within the genus Burkholderia, for which the name Burkholderia denitrificans (Type strain KIS30-$44^T$=KACC $12733^T$=DSM $24336^T$) is proposed.