Burkholderia pseudomallei, Burkholderia thailandensis, and the Burkholderia cepacia complex differ greatly in pathogenicity and epidemiology. Yet, they are occasionally misidentified by biochemical profiling, and even 16S rRNA gene sequencing may not offer adequate discrimination between certain species groups. Using the 23 B. pseudomallei, four B. thailandensis, and 16 B. cepacia complex genome sequences available, we identified gene targets specific to each of them (a Tat domain protein, a 70-kDa protein, and a 12-kDa protein for B. pseudomallei, B. thailandensis, and the B. cepacia complex, respectively), with an in-house developed algorithm. Using these targets, we designed a robust multiplex PCR assay useful for their identification and detection from soil and simulated sputum samples. For all 43 B. pseudomallei, seven B. thailandensis, and 20 B. cepacia complex (B. multivorans, n = 6; B. cenocepacia, n = 3; B. cepacia, n = 4; B. arboris, n = 2; B. contaminans, B. anthina, and B. pyrrocinia, n = 1 each; other unnamed members, n = 2) isolates, the assay produced specific products of predicted size without false positives or negatives. Of the 60 soil samples screened, 19 (31.6%) and 29 (48.3%) were positive for B. pseudomallei and the B. cepacia complex, respectively, and in four (6.7%) soil samples, the organisms were codetected. DNA sequencing confirmed that all PCR products originated from their targeted loci. This novel pan-genomic analysis approach in target selection is simple, computationally efficient, and potentially applicable to any species that harbors species-specific genes. A multiplex PCR assay for rapid and accurate identification and detection of B. pseudomallei, B. thailandensis, and the B. cepacia complex was developed and verified.