Recently, several cases of melioidosis imported to Europe have been reported. The diagnosis of the acute or chronic infection remains challenging. This report describes an optimised protocol for fast and reliable DNA preparation for use in two different polymerase chain reaction (PCR) assays, namely: (1) a seminested PCR assay targeting a genus specific sequence of the ribosomal protein subunit 21 (rpsU) gene and (2) a nested PCR assay targeting the gene encoding the filament forming flagellin (fliC). Various strains of Burkholderia spp, strains of closely related genera, and spleen tissue samples of experimentally infected mice were investigated. The combination of PCR and sequencing of the amplicons resulted in high sensitivity and specificity. These procedures may allow rapid, sensitive, and reliable detection of B pseudomallei DNA in routinely formalin fixed and paraffin wax embedded samples, thus providing a safe diagnostic tool and avoiding the cultivation of a risk group 3 agent. In addition, this method could be useful for retrospective histopathological investigations.